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Abstract. We study quotients of the Weyl algebra by left ideals whose generators consist 
of an arbitrary Z d -graded binomial ideal / in C\d\, . . . , d n ] along with Euler operators de- 
fined by the grading and a parameter (3 € C d . We determine the parameters j3 for which these 
D-modules (i) are holonomic (equivalently, regular holonomic, when / is standard-graded); 
(ii) decompose as direct sums indexed by the primary components of /; and (iii) have holo- 
nomic rank greater than the rank for generic (3. In each of these three cases, the parameters in 
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ment in C d . In the special case of Horn hypergeometric £>-modules, when / is a lattice basis 
ideal, we furthermore compute the generic holonomic rank combinatorially and write down 
a basis of solutions in terms of associated ^4-hypergeometric functions. This study relies fun- 
damentally on the explicit lattice point description of the primary components of an arbitrary 
binomial ideal in characteristic zero, which we derive in our companion article [DMM08]. 
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1. Introduction 

1.1. Hypergeometric series. A univariate power series is hypergeometric if the successive 
ratios of its coefficients are given by a fixed rational function. These functions, and the ele- 
gant differential equations they satisfy, have proven ubiquitous in mathematics. As a small 
example of this phenomenon, consider the Hermite polynomials. These hypergeometric 
functions naturally occur, for instance, in physics (energy levels of the harmonic oscilla- 
tor) HCDL77H . numerical analysis (Gaussian quadrature) [SBQ2), combinatorics (matching 
polynomials of complete graphs) HGod81H . and probability (iterated Ito integrals of standard 
Wiener processes) [It65T|. 

Perhaps the most natural definition of hypergeometric power series in several variables is 
the following, whose bivariate specialization was studied by Jakob Horn as early as 1889 
HHorl889H . More references include [Hor31J, the first of six articles, all in Mathematische 
Annalen between 1931 and 1940, and all containing "Hypergeometrische Funktionen zweier 
Veranderlichen" (hypergeometric functions in two variables) in their titles. 

Definition 1.1. A formal series F(z) = ^ QgN m a a z1 x ■ ■ ■ in m variables with com- 
plex coefficients is hypergeometric in the sense of Horn if there exist rational functions 
ri, r2, . . • , r m in m variables such that 

(1.1) ^±^ = r fc (a) forallaGN m and£; = l,...,m. 
Here we denote by ei, . . . , e m the standard basis vectors of W l . 

Write the rational functions of the previous definition as 

rk{oc) = p k {a)/q k {a + e k ) k = l,...m, 
where p k and q k are relatively prime polynomials. 

Let d Zi denote the partial derivative operator J^-. Since for all monomial functions z a and 
polynomials g we have g(zid Zl , . . . , z m d Zm )z a = g(ati, . . . , a m )z a , the series F satisfies the 
following Horn hypergeometric system of differential equations: 

(1.2) q k (zid Zl ,. . . ,z m d Zm )F(z) = z k p k (zid zi , . . . , z m d Zm )F(z) k = 1, . . . ,m, 

provided that, for k = 1, . . . , m, the condition q k (a) = is satisfied whenever a k = 0. See 
also Remark [L6l 

Of particular interest are the series where the numerators and denominators of the rational 
functions r k factor into products of linear factors. (Contrast with the notion of "proper hy- 
pergeometric term" in HPWZ96H .) Notice that by the fundamental theorem of algebra, this is 
not restrictive when the number of variables is m — 1. 

1.2. Binomial ideals and binomial /^-modules. The central objects of study in this ar- 
ticle are the binomial D-modules, to be introduced in Definition 11.31 which reformulate 
and generalize the classical Horn hypergeometric systems, as we shall see in Section [L4l 
Our definition is based on the point of view developed by Gelfand, Graev, Kapranov, and 
Zelevinsky [GGZ87, GKZ89], and contains their hypergeometric systems as special cases; 
see Section [T31 
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To construct a binomial D-module, the starting point is an integer matrix A, about which we 
wish to be consistent throughout. 

Convention 1.2. A = (ay) G Z dxn denotes an integer dxn matrix of rank d whose columns 
ai, . . . , a n all lie in a single open linear half-space of M. d ; equivalently, the cone generated 
by the columns of A is pointed (contains no lines), and all of the aj are nonzero. We also 
assume that 7LA = Z d ; that is, the columns of A span Z d as a lattice. 

The reformulation of Horn systems in Section [L4l proceeds by a change of variables, so we 
will use x = x\, . . . , x n and d = d\, . . . , d n (where = 9 X . = d/dxi), instead of z\, . . . , z m 
and d Zl , . . . , d Zm , whenever we work in the binomial setting. The matrix A induces a Z d - 
grading of the polynomial ring C[d\, . . . ,d n ] = C[d], which we call the A- grading, by 
setting deg(di) = —a*. An ideal of C[d] is A-graded if it is generated by elements that are 
homogeneous for the A-grading. For example, a binomial ideal is generated by binomials 
d u — \d v , where u, v G Z n are column vectors and A G C; such an ideal is A-graded precisely 
when it is generated by binomials d u — \d v each of which satisfies either Au = Av or A = 
(in particular, monomials are allowed as generators of binomial ideals). The hypotheses on A 
mean that the A-grading is a positive Z d -grading [MS05, Chapter 8]. 

The Weyl algebra D = D n of linear partial differential operators, written with the variables 
x and d, is also naturally A-graded by additionally setting deg(xj) = a*. Consequently, the 
Euler operators in our next definition are A-homogeneous of degree 0. 

Definition 1.3. For each i e {1, . . . , d}, the i th Euler operator is 

Ei = anxidi H h a in x n d n . 

Given a vector (3 G C d , we write E — (3 for the sequence E\ — f3i, . . . , Ed — fy. (The 
dependence of the Euler operators Ei on the matrix A is suppressed from the notation.) 

For an A-graded binomial ideal / C C[d], we denote by H^(I, (3) the left ideal I + (E — (3) 
in the Weyl algebra D. The binomial D-module associated to I is D/H^(I, (3). 

We will explain in Section 11.41 how Horn systems correspond to the binomial D-modules 
arising from a very special class of binomial ideals called lattice basis ideals. 

Our goal for the rest of this Introduction (and indeed, the rest of the paper) is to demonstrate 
not merely that the definition of binomial D-modules can be made in this generality — and 
that it leads to meaningful theorems — but that it must be made, even if one is interested only 
in classical questions concerning Horn hypergeometric systems, which arise from lattice 
basis ideals. Furthermore, once the definition has been made, most of what we wish to prove 
about Horn hypergeometric systems generalizes to all binomial D-modules. 

1.3. Toric ideals and A-hypergeometric systems. The fundamental examples of bino- 
mial D-modules, and the ones which our definition most directly generalizes, are the A- 
hypergeometric systems (or GKZ hypergeometric systems) of Gelfand, Graev, Kapranov, and 
Zelevinsky HGGZ871 IGEZ891 . Given A as in Convention O these are the left D-ideals 
Ha{Ia, 13), also denoted by Ha{(3), where 



(1.3) 



I a = (d u -d v :Au = Av) C C[di, ...,d n ] 
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is the toric ideal for the matrix A. The systems Ha(P) have many applications; for exam- 
ple, they arise naturally in the moduli theory of Calabi-Yau complete intersections in toric 
varieties, and (therefore) they play an important role in applications of mirror symmetry in 
mathematical physics HB vS95 1 IHo99l IHos061 IHLY96H . 

The ideal I a is a prime A-graded binomial ideal, and the quotient ring C[8]/Ia is the semi- 
group ring for the affine semigroup NA generated by the columns of A. There is a rich 
theory of toric ideals, toric varieties, and affine semigroup rings, whose core philosophy 
is to exploit the connection between the algebra of the semigroup ring C[8]/Ia = C[NA] 
and the combinatorics of the semigroup NA. In this way, algebro-geometric results on toric 
varieties can be obtained by combinatorial means, and purely combinatorial facts about poly- 
hedral geometry can be proved using algebraic techniques. We direct the reader to the texts 
HFul931lGKZ94llMS05H for more information. 

Much is known about A-hypergeometric D-modules. They are holonomic for all parame- 
ters HGKZ891 |Ado94H , and they are regular holonomic exactly when I a is Z-graded in the 
usual sense HHot9U [SW08H . In this case, (Gamma-)series expansions for the solutions of 
Ha(P) centered at the origin and convergent in certain domains can be explicitly computed 
[GKZ89, SSTOO]. The generic (minimal) holonomic rank is known to be vo\(A), the nor- 
malized volume of the convex hull of the columns of A and the origin [GKZ89, Ado94j, and 
holonomic rank is independent of the parameter (3 if and only if the semigroup ring C[NA] 
is Cohen-Macaulay HGKZ891 |Ado94[ IMMW05I . We will extend all of these results, suit- 
ably modified, to the general setting of binomial D-modules. The important caveat is that a 
general binomial D-module can exhibit behavior that is forbidden to GKZ systems (see Ex- 
ample [TTTOl for instance), so it is impossible for the extension to be entirely straightforward. 

1.4. Binomial Horn systems. Classical Horn systems, which we are about to define pre- 
cisely, were first studied by Appell [ |Appl880] , Mellin HMeI21i and Horn HHorl889H . They 
directly generalize the univariate hypergeometric equations for the functions p F q ; see [SK85, 
ISla66H and the references therein. As we mentioned earlier, our motivation to consider bi- 
nomial D-modules is that they contain as special cases these classical Horn systems. The 
definition of these systems involves a matrix B about which, like the matrix A from Conven- 
tion [L2l we wish to be consistent throughout. 

Convention 1.4. Let B = (bjk) £ Z nxm be an integer matrix of full rank m < n. Assume 
that every nonzero element of the column- span of B over the integers Z is mixed, meaning 
that it has at least one positive and one negative entry; in particular, the columns of B are 
mixed. We write bi, . . . , b n for the rows of B. Having chosen B, we set d = n — m and pick 
a matrix A E Z dxn whose columns span 7h d as a lattice, such that AB = 0. 

If d ^ 0, the mixedness hypothesis on B is equivalent to the pointedness assumption for A 
that appears in Convention ! 1 .21 We do allow d = 0, in which case A is the empty matrix. 

Definition 1.5. For a matrix B £ z nxm as in Convention 11.41 and a vector c = (ci, . . . ,c n ) 
in C™, the classical Horn system with parameter c is the left ideal Horn(£>, c) in the Weyl 
algebra D m generated by the m differential operators 

qk{9 z ) - ZkPk(0 z ), fe = l,...,m, 
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where 9 Z = (9 Z1 , Zm ), 9 Zk = z k d Zk (1 < k < m), and 

Qk(8z)=T[ Y[(b r 9 z + Cj -£) and p k (9 z ) = J] J] (b r 9 Z + c 3 - I). 

b jk >o e=o b Jk <o e=o 

Remark 1.6. When the parameter c is generic, one can find a local basis of solutions of 
Horn(.B, c) that consists of Puiseux series of the form z v F(z), for certain complex vectors 
v and power series F that are hypergeometric in the sense of Definition 11-11 The rational 
functions giving the recursions for the coefficients of these series F are related to the defining 
equations for Horn(£?, c). We can see this more clearly in an example. 

Example 1.7. For the column matrix B = [ 1 —1 —1 1 1* , the corresponding Horn 
system with parameter (ci, c 2 , c 3 , c 4 ) consists of one operator in the single variable z, namely 

(e z + Cl )(e z + C4 ) - z(-e z + c 2 )(-e z + c 3 ) = (e z + Cl ){e z + c 4 ) - z{e z - c 2 )(e z - c 3 ). 

We can follow the usual convention of normalizing c 4 to 1 and renaming the parameters to 
obtain the operator 

(1.4) (9 z + c)(9 z + l)-z(9 z + a)(9 z + b), (here a, b, c e C). 

This is the Gauss hypergeometric equation multiplied on the left by the variable z (this does 
not alter the space of local holomorphic solutions), and written in operator notation. 

If c is not an integer, we can write down a local basis of solutions for (11.41) converging in a 
disk centered at the origin. This basis consists of the functions F(z) and z 1 ~ c G(z), where 

F(z) = l + ^ + (°+^+ 1 ^ + ..., 
l!c 2!e(c+l) 

nl . _ 1 , (a + l-c)(6+l-c) (a + l-c)(a+l-c+l)(6 + l-c)(6 + l-c+l) 2 

v ; l!(2-c) 2!(2-c)(2-c+l) 
The rational functions giving the recursions for the coefficients of the hypergeometric series 
F and G are 

. . (a + a)(a + b) , . . (a + (a + 1 — c))(a + (b + 1 — c)) 

rial = — r and s(a) = ; ; r-- : , 

V ; (a + c)(a + l) V ; (a + (2-c))(a + l) 

respectively; the numerators and denominators of these rational functions bear a marked (and 
non-coincidental) resemblance to the polynomials in 9 Z that appear in the two terms of (11.41) . 

Using ideas of Gelfand, Kapranov, and Zelevinsky, the classical Horn systems can be rein- 
terpreted as the following binomial D-modules, with j3 = Ac. 



Definition 1.8. Fix integer matrices B and A as in Convention ! 1.41 and let 1(B) be the lattice 
basis ideal corresponding to this matrix, that is, the ideal in C[d] generated by the binomials 

JJ d% k - \\ d~ bjk for 1 < k < m. 

b jk >0 b jk <0 

The binomial Horn system with parameter [3 is the left ideal H(B, (3) = Ha(I(B), (3) in the 
Weyl algebra D = D n . 
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The classical-to-binomial transformation proceeds via the surjection 



(1.5) 



x 



13 



ail 



i x j 



where C* = C \ {0} is the group of nonzero complex numbers. A solution f(zi, . . . , z m ) of 
the classical Horn system Horn(£>, c) gives rise to a solution x°f(x B ) of the binomial Horn 
system H(B, Ac). When the columns of B are a basis of the integer kernel of A, this map 
defines a vector space isomorphism between the (local) solution spaces. This was proved 
in HDMS051 Section 5] for n > m in the homogeneous case, where the column sums of B 
are zero, but the proofs (which are elementary calculations taking only a page) go through 
verbatim for n > m in the inhomogeneous case. 

The transformation f(z) i— > x c f(x B ) takes classical series solutions supported on N m to 
Puiseux series solutions supported on the translate c + kei(A) C C n of the kernel of A 
in Z". (Note that ker(A) contains the lattice ZB spanned by the columns of B as a fi- 
nite index subgroup.) More precisely, the differential equations E — (3, which geomet- 
rically impose torus-equivariance infinitesimally under the action of (the Lie algebra of) 
ker((C*) n — > (C*) m ), result in series supported on c + ker(v4), while the binomials in the 
lattice basis ideal 1(B) C H(B, Ac) impose hypergeometric constraints on the coefficients. 

Although the isomorphism f(z) i— ► x c f(x B ) is only at the level of local holomorphic solu- 
tions, not D-modules, it preserves many of the pertinent features, including the dimensions 
of the spaces of local holomorphic solutions and the structure of their series expansions. 
Therefore, although the classical Horn systems are our motivation, we take the binomial 
formulation as our starting point: no result in this article depends logically on the classical- 
to-binomial equivalence. 



1.5. Holomorphic solutions to Horn systems. The binomial rephrasing of Horn systems 
led to formulas in [GGR92] for Gamma-series solutions via A-hypergeometric theory. How- 
ever, Gamma-series need not span the space of local holomorphic solutions of H(B, (3) at a 
point of C n that is nonsingular for H(B, (3), even in the simplest cases. The reason is that 
Gamma-series are fully supported: there is a cone of dimension m (the maximum possible) 
whose lattice points correspond to monomials with nonzero coefficients. Generally speaking, 
Horn systems in dimension m > 2 tend to have many series solutions without full support. 

Example 1.9. In the course of studying one of Appell's systems of two hypergeometric 
equations in m = 2 variables, Arthur Erdelyi [Erd50] mentions a modified form of the 
following example. Given any [3 E C 2 and the two matrices 



A 



3 




2 
1 





3 



B 



1 

-2 
1 





1 

-2 
1 



satisfying Convention 1 1.41 the Puiseux monomial xf^rrf 2 ^' • 



is a solution of H(B, (3). 



A key feature of the above example is that the solutions without full support persist for 
arbitrary choices of the parameter vector (3. The fact that this phenomenon occurs in much 
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more generality — for arbitrary dimension m > 2, in particular — was realized only recently 
[DMS05J. And it is not the sole peculiarity that arises in dimension m > 2: in view of 
the transformation to binomial Horn systems in Section [L4l the following demonstrates that 
classical Horn systems can exhibit poor behavior for badly chosen parameters. 

Example 1.10. Consider 

1 1 " 

-1 -1 
1 ' 
1 

so that 

H(B, (3) = (did 3 - d 2 , did 4 - d 2 ) + (x\di - x 2 d 2 - (3i,x 2 d 2 + x 3 d 3 + a; 4 9 4 - /3 2 ). 

If Pi = 0, then any (local holomorphic) bivariate function f(x 3 , x^) annihilated by the op- 
erator x 3 d 3 + x^d/i — (3 2 is a solution of H(B, f3). The space of such functions is infinite- 
dimensional; in fact, it has uncountable dimension, as it contains all monomials x™ 3 x™ 4 with 

w 3 , «)4 6 C and w 3 + = (3 2 . 

Erdelyi's goal for his study of the Appell system was to give bases of solutions that converged 
in different regions of C 2 , eventually covering the whole space, just as Kummer had done for 
the Gauss hypergeometric equation more than a century before [Kuml836]. There has been 
extensive work since then (see HSK85H and its references) on convergence of more general 
hypergeometric functions in two and three variables. But already for the classical case of 
Horn systems, where the phenomena in Examples 11.91 and 1 1 . 1 01 are commonplace, Erdelyi's 
work raises a number of fundamental questions that have remained largely open (partial 
answers in dimension m = 2 being known [DMS05J; see Remark [1.18l) . The purpose of this 
article is to answer the following completely and precisely. 

Questions 1.11. Fix B as in Convention U A\ and consider the Horn systems determined by B. 

1. For which parameters does the space of local holomorphic solutions around a nonsin- 
gular point have finite dimension as a complex vector space? 

2. What is a combinatorial formula for the minimum such dimension, over all possible 
choices of parameters? 

3. Which parameters are generic, in the sense that the minimum dimension is attained? 

4. How do ( the supports of) series solutions centered at the origin look, combinatorially? 

These questions make sense simultaneously for classical Horn systems and binomial Horn 
systems, since the answers are invariant under the classical-to-binomial transformation. That 
the questions also make sense for binomial 7J-modules is our point of departure, for they can 
be addressed in this generality using answers to the following. 

Questions 1.11 (continued). Consider the binomial D-modules Ha(I, (3) for varying (3 G C d . 

5. When is D/Ha{I, (3) a holonomic D-module? 

6. When is D/Ha(I, (3) a regular holonomic D-module? 



A 



110 
111 



and B 
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The phenomena underlying all of the answers to Questions [TjT] can be described in terms of 
lattice point geometry, as one might hope, owing to the nature of hypergeometric recursions 
as relations between coefficients on monomials. The lattice point geometry is elementary, 
in the sense that it only requires constructions involving cosets and equivalence relations 
in lattices. However, modern techniques are required to make the descriptions quantitatively 
accurate and prove them. In particular, our progress applies two distinct and substantial steps: 
precise advances in the combinatorial commutative algebra of binomial ideals in semigroup 
rings [DMM08], and the functorial translation of those advances into L>-module theory here. 

1.6. Combinatorial answers to hypergeometric questions. The supports of the various 
series solutions to H(B,fi) centered at the origin are controlled by how effectively the 
columns of B join the lattice points in the positive orthant W l . In essence, this is because the 
coefficients on a pair of Puiseux monomials are related by the binomial equations in 1(B) 
when their exponent vectors in c+ker (A) differ by a column of B. This observation prompts 
us to construct an undirected graph T^N") on the nodes N" with an edge between pairs of 
points differing by a column of B. Each connected component, or B-subgraph of N", is 
contained in a single fiber of the projection N" — > 7U 1 jTLB. 

Certain pairs consisting of a subset J C {1, . . . ,n} and a saturated sublattice L C Z J 
contained in ker(A) are associated to B. The columns of B together with the vectors in L 
determine a graph T B L (Z 3 x N 3 ) with nodes Z 3 x N J , where J is the complementary subset. 
Each connected component of T(B, L) is acted upon by L and hence is a union of cosets of L. 
The key feature of an associated lattice L C Z J is that some of these components consist of 
only finitely many cosets of L; let us call these components L-bounded. 

The D-module theoretic consequences of L-bounded components rely on a crucial distinc- 
tion; see Definition [47TJ Definition (5J3 an d Remark |53l for more precision and an etymology. 

Definition 1.12. An associated saturated sublattice L C Z J R ker(A) is called toral if L = 
Z J fl ker(A); otherwise, L C Z J n ker(A) is called Andean. 

Example 1.13. [Example [TTTO] continued] With A and B as in Example ll.lOi there are two 
associated lattices, one with J = {1,2,3,4}, the other with J = {3,4}. The first one is 
toral, while the second is Andean. 

In what follows, A j denotes the submatrix of A whose columns are indexed by J. We write 
TLAj C Z d = 7LA for the group generated by these columns, and CAj C C d for the vector 
subspace they generate. 

Observation 1.14 (cf. HDMM081 Theorem 3.2] and Lemma [23]). The images in ZA of the 
L-bounded components for all of the Andean associated sublattices L C Z J comprise a finite 
union of cosets of TLAj. The union over all J of the corresponding cosets of CAj is an affine 
subspace arrangement in C d called the Andean arrangement (Definition ^ . 1 1 and Lemma l6\2l) . 

Example 1.15. [Example [TTT3] continued] The Andean arrangement in this case is 

C[??] = {[&] --^eC}. 
As we have already checked, the Horn system in Example [LIO] fails to be holonomic for this 
set of parameters. 
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Observation 1.16 (cf. [D MM08 , Theorem 4.12] and its proof). A component in Z J x N J 
determined by a toral associated sublattice L C Z J is L-bounded if and only if its image in 
N J is bounded. If CAj = C d , the number of such bounded images in N J is finite; let p,(L, J) 
be the product of this number with the index \Lj{JLB D Z J ) | of the sublattice ZB n Z J in L. 

Answers 1.17. The answers to Ouestions \l.ll\ phrased in the language of binomial Horn 
systems H(B, (3), are as follows. 

1. (Theorem \6.3\) The dimension is finite exactly for —j3 not in the Andean arrangement. 

2. (Theorem \6.10\) The generic (minimum) rank is 2~2 J)-vol(Aj), the sum being over 
all toral associated sublattices with CAj = C d , where vol(^4j) is the volume of the 
convex hull of Aj and the origin, normalized so a lattice simplex in *LAj has volume 1. 

3. ( Definition \6. 91 and Theorem \6.10\) The minimum rank is attained precisely when —f3 
lies outside of an affine subspace arrangement determined by certain local cohomol- 
ogy modules, with the same flavor as (and containing) the Andean arrangement. 

4. (Theorem \6.10\ Theorem \7.13\ and Corollary \7. 2 3§ When the Horn system is regular 
holonomic and (3 is general, there are fi{L, J) ■ vol(Aj) linearly independent Puiseux 
series solutions supported on ( translates of) L-bounded components, with coefficients 
determined by hypergeometric recursions. Only g ■ vol (A) many Gamma-series solu- 
tions have full support, where g = | ker(A)/ZS| is the index of Z5 in its saturation. 

5. (Theorem \6.3\) Holonomicity is equivalent to the finite dimension in Answer \1.17\l\ 

6. (Theorem 1(5.31) Holonomicity is equivalent to regular holonomicity when I is standard 
X-graded — i.e., the row-span of A contains the vector [1 • • • 1]. Conversely, if there 
exists a parameter (3 for which D/Ha(I, (3) is regular holonomic, then I is Z-graded. 

In Answer fl. 17141 the solutions for toral sublattices L = kei(A) n Z J in which J is a proper 
subset of {1, . . . , n} give rise to solutions that are bounded in the N J directions, and hence 
supported on sets of dimension rank(L) = \ J\— d < n — d = m. Answer fl .17|6| is, given the 
other results in this paper, an (easy) consequence of the (hard) holonomic regularity results 
of Hotta HHot91H and Schulze-Walther HSW08H . Finally, let us note again that most of the 
theorems quoted in Answers 11.171 are stated and proved in the context of arbitrary binomial 
D-modules, not just Horn systems. 

Remark 1.18. We concentrate on the special case of Horn systems in Section U\ The sys- 
tematic study of binomial Horn systems was started in [DMS05J under the hypothesis that 
m (the number of columns of B) is equal to 2. See also [Sad02J. Our results here are more 
general than those found in [DMS05J (as we treat all binomial 7J-modules, not just those 
arising from lattice basis ideals of codimension 2), more refined (we have completely ex- 
plicit control over the parameters) and stronger (for instance, our direct sum results hold at 
the level of D-modules and not just local solution spaces). On the other hand, the generic 
holonomicity of classical Horn D-modules (Definition 1 1.51 ) for m > 2 remains unproven, 
the bivariate case having been treated in [DMS05J. 

Example 1.19. [Example 1 1 .91 continued] There are two associated sublattices L C Z J 
here, both toral, and both satisfying CAj = C 2 : the sublattice ker(A) C Z 4 , where 
J = {1,2,3,4}, and the sublattice C Z J for J = {1,4}. Both of the multiplicities 
n(bex(A), {1,2,3,4}) and //(0, {1,4}) equal 1, while vol (A) = 3 and vol(A {M} ) = 1, the 
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latter because [jj] and [jj] form a basis for the lattice they generate. Hence there are four 
solutions in total, three of them with full support and one — namely the Puiseux monomial in 
Example |l.9j — with support of dimension zero. See Example ll.20l for an (easy!) computation 
of these associated lattices and their multiplicities. 

1.7. Binomial primary decomposition. Our combinatorial study of binomial primary de- 
composition in [DMM08J results in a natural language for quantifying which sublattices are 
associated, which cosets appear in Observation II .141 and which bounded images appear in 
Observation [TTTH To be precise, a binomial prime ideal I p j in C[d 4 , . . . , d n ] is determined 
by a subset J C {1, . . . , n} and a character p : L — > C* for some sublattice L C Z J . 
The sublattice L C Z J is associated to 1(5), in the language of Section [L6l when I Pt j 
is associated to 1(B) in the usual commutative algebra sense, and the multiplicity J) 
of L in 1(B) from Observation [TT6] is \L/(ZB n Z J ) | times the commutative algebra multi- 
plicity of I Pi j in /(-B). The factor of \LJ (ZB fl Z J ) | counts the number of partial characters 
p : L — ► C* for which / p j is associated to 7(5); see Remark [6.1 II for the general reason why. 

Example 1.20. rExample |1.19[ continued] The binomial Horn system is 

H(B, (3) = 1(B) + (3xi<9! + 2x 2 d 2 + x 3 d 3 - (3 h x 2 d 2 + 2x 3 d 3 + 3x 4 d 4 - fa) C D 4 . 

The primary decomposition of the lattice basis ideal 1(B) in C[<9i, d 2 , d 3 , d 4 ] is 

1(B) = (dxda - dl d 2 d 4 - d%) = fada - d 2 2 , d 2 d 4 - d 2 3 , d x d 4 - d 2 d 3 ) n (d 2 , d 3 ). 

The first of these components is the toric ideal I a = I Pj j of the twisted cubic curve, where 
p : ker(A) = ZB -> C* is the trivial character and J = {1, 2, 3, 4}. The ideal (d 2 , d 3 ) is the 
binomial prime ideal I p j for the (automatically) trivial character p : — ► C* and the subset 
J = {1,4}. Both of these ideals have multiplicity 1 in 1(B), which is a radical ideal. This 
explains the associated lattices and multiplicities in Example |1.19l 

For a note on motivation, this project began with the conjectural statement of Theorem |7.13l 
(Answer 11.17141) . which we concluded must hold because of evidence derived from our 
knowledge of series solutions. Its proof reduced quickly to the statement of Example 13.71 
which directed all of the developments in the rest of the paper and in [DMM08J . Our conse- 
quent application of 5-subgraphs and their generalizations toward the primary decomposi- 
tion of binomial ideals serves as an advertisement for hypergeometric intuition as inspiration 
for developments of independent interest in combinatorics and commutative algebra. 

1.8. Euler-Koszul homology. Binomial primary decomposition is not only the natural lan- 
guage for lattice point geometry, it is the reason why lattice point geometry governs the 
D-module theoretic properties of binomial /J-modules. This we demonstrate by functorially 
translating the commutative algebra of A-graded primary decomposition directly into the 
D-module setting. The functor we employ is Euler-Koszul homology (see the opening of 
Section [2] for background and references), which allows us to pull apart the primary com- 
ponents of binomial ideals, thereby isolating the contribution of each to the solutions of the 
corresponding binomial D-module. Here we see again the need to work with general bi- 
nomial /J-modules: primary components of lattice basis ideals, and intersections of various 
collections of them, are more or less arbitrary A-homogeneous binomial ideals. 
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We stress at this point that the combinatorial geometric lattice-point description of binomial 
primary decomposition is a crucial prerequisite for the effective translation into the realm 
of D-modules. Indeed, semigroup gradings pervade the arguments demonstrating the fun- 



damentally holonomic behavior of Euler-Koszul homology for toral modules (Theorem 14 .5 1) 
and its resolutely non-holonomic behavior for Andean modules (Corollary |5.7| ). This is borne 
out in Lemma [3741 and Example 15.21 which say that quotients by binomial primary ideals are 
either toral or Andean as C[d] -modules, thus constituting the bridge from the commuta- 
tive binomial theory in [DMM08] to the binomial D-module theory in Sections [2] and [6J 
Taming the homological (holonomic) and structural properties of binomial D-modules in 
Theorems 16.31 16.81 and 16 .101 — which, together with Theorem 17 .131 on series bases, form our 
core results — also rests squarely on having tight control over the interactions of primary 
decomposition with various semigroup gradings of the polynomial ring. The underlying 
phenomenon is thus: 

Central principle. Just as toric ideals are the building blocks of binomial ideals, A-hyper- 
geometric systems are the building blocks of binomial D-modules. 

As a final indication of how structural results for binomial D-modules have concrete combi- 
natorial implications for Horn hypergeometric systems, let us see how the primary decom- 
position in Example 1 1 .201 results in the combinatorial multiplicity formula (Answer |1. 17121) 
for the holonomic rank at generic parameters (3. The general result to which we appeal is 
Theorem l6.81 for generic parameters (3, the binomial D-module D / Ha(I, (3) decomposes as 
a direct sum over the toral primary components of I. 

Example 1.21. [Example 1 1.201 continued] The intersection in C 4 = Spec(C[<9i, . . . , QJ) of 
the two irreducible varieties in the zero set of 1(B) is the zero set of 

(dtd 3 - d 2 2) 8 2 8, - d 2 3 , dxdt - 8 2 8 3 ) + (d 2 , da) = (8,8,, d 2 , d 3 ). 

The primary arrangement in Theorem l6.8l is. in this case, the line in C 2 spanned by [jj] union 
the line in C 2 spanned by [°1 . When (3 lies off the union of these two lines, Theorem 16.81 
yields an isomorphism of D 4 -modules: 

Da Da Da 



H(B, (3) (8 1 8 3 - 81 8 2 8 A - 81 8 1 8 4 _ - 8 2 8 3 ) + (E — (3) (8 2 , 8 3 ) + (E - (3) ' 

The summands on the right-hand side are GKZ hypergeometric systems (up to extraneous 
vanishing variables in the (8 2 , 8 3 ) case) with holonomic ranks 3 and 1, respectively. 

We conclude this introduction with some general background on D-modules. A left D- 
ideal X is holonomic if its characteristic variety has dimension n. Holonomicity has strong 
homological implications, making the class of holonomic .D-modules a natural one to study. 
If X is holonomic, its holonomic rank, i.e. the dimension of the space of solutions of the 
D-ideal X that are holomorphic in a sufficiently small neighborhood of a point outside the 
singular locus, is finite (the converse of this result is not true). We refer to the texts [Bor87, 
ICou951 ISST00H for introductory overviews of the theory of D-modules; we point out that 
the exposition in [SST00] is geared toward algorithms and computations. A treatment of 



D-modules with regular singularities can be found in |Bjo79 , Bj693 1. 
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2. EULER-KOSZUL HOMOLOGY 

The Euler operators in Definition 1 1.31 can be used to build a Koszul-like complex whose ze- 
roth homology is the A-hypergeometric system in Definition ! 1.31 In its most basic form, this 
construction is due to Gelfand, Kapranov, and Zelevinsky [GKZ89], and was developed by 
Adolphson [Ado94, Ado99] and Okuyama [Oku06|, among others. A functorial generaliza- 
tion was introduced in [MMW05], where it was proved to be homology-isomorphic to an 
ordinary Koszul complex detecting holonomic rank changes for varying parameters fa Here 
we review the definitions from [MMW05, Section 4] (where more details can be found), as 
well as connection to the quasidegrees defined in [MMW05, Section 5]. 

Given a matrix A with columns ai, . . . , a n as in Convention 1 1.2[ recall that the polynomial 
ring C[d] and the Weyl algebra D = D n are A-graded by deg(dj) = — aj and deg(xj) = aj. 
Under this A-grading, operators Ex, ... , E d , and in fact all of the products xjdj G D, are 
homogeneous of degree 0. 

Given an A-graded left D-module W, if z G W a is homogeneous of degree a then set 
degj(z) = ctj. The map E { — fa : W — > W that sends each homogeneous element z G W to 

(2.1) (Et -fa)oz= (Ei -fa- de gi {z))z, 

and is extended C-linearly to all of W, determines a D-linear endomorphism of W. 

Definition 2.1. Fix [3 G C d and an A-graded C [d] -module V. The Euler-Koszul complex 
JC.(E — P; V) is the Koszul complex of left D-modules defined by the sequence E — (3 of 
commuting endomorphisms on the left D-module D ®c\s\ V concentrated in homological 
degrees d to 0. The i th Euler-Koszul homology of V is H t {E - fa V) = H % (K,.(E - fa V)). 

Example 2.2. Fix A and B as in Conventions 11.21 and 1 1 .4[ 

1. The binomial Horn D-module with parameter (3 is Hq(E — fa C[d}/I(B)). 

2. The A-hy per geometric D-module with parameter (3 is Ho(E — (3; C[8]/Ia)', see (11.31) . 

3. If I C C[d] is any A-graded binomial ideal, then H {E - fa C[d]/I) = D/H A {1, 13). 

Euler-Koszul homology behaves predictably with regard to A-graded translation. 

Lemma 2.3. Let V be an A-graded C[d]-module and a G Z d = ZA IfV(a) is the A- graded 
module with V(a) a > = V a+a >, then H (E - (3; V(a)) = H (E - (3 + a; V)(a). □ 

We shall see that Euler-Koszul homology has the useful property of detecting "where" a 
module is nonzero, the nonzeroness being measured in the following sense. 

Definition 2.4. Let V be an A-graded C [d] -module. The set of true degrees of V is 

tdeg(V) = {f3eZ d :V^ 0}. 
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The set qdeg( V) of quasidegrees of V is the Zariski closure in C d of its true degrees tdeg( V) . 

Because of the next lemma, we shall often refer to quasidegree sets as arrangements. 

Lemma 2.5. Let Rbe a noetherian A-graded ring that is finitely generated over its degree 
piece. The quasidegree set of any finitely generated graded R-module is a finite union of 
affine subspaces of C d , each spanned by the degrees of some subset of the generators of R. 

Proof. Every A-graded module has an A-graded associated prime, and therefore a submod- 
ule isomorphic to an A-graded translate of a quotient by an A-graded prime. Now use Noe- 
therian induction to conclude that every such module has a filtration whose successive quo- 
tients are A-translates of quotients of R modulo prime ideals. But being an integral domain, 
the true degree set of a quotient R/p by a prime ideal p is the affine semigroup generated by 
the degrees of the generators of R that remain nonzero in R/p. □ 

Example 2.6. Let / = {bd — de, bc — ce, ab — ae, c 3 — ad 2 , a 2 d 2 — de 3 , a 2 cd — ce 3 , a 3 d — ae 3 ) 
be a binomial ideal in C[d], where we write d = (9 a , d 2 , <9 3 , <9 4 , d 5 ) = (a, b, c, d, e), and let 

-2-1 " 
3 1 
3 0. 
-1 -2 
0-1 

One easily verifies that the binomial ideal I is graded by ZA = Z 2 . If uj is a primitive cube 
root of unity {uj 3 = 1), then /, which is a radical ideal, has the prime decomposition 

I = {a, c, d) PI {be — ad, b 2 — ac, c 2 — bd,b — e) 

H {ujbc — ad, b 2 — cuac, to 2 c 2 — bd,b — e) 
fl {uj 2 bc — ad, b 2 — uj 2 ac, cue 2 — bd,b — e). 

If V = C[a,b,c,d,e\/{a,c,d), then qdeg(V) is the diagonal line in C 2 . In contrast, the 
quotient by each one of the other three prime ideals there has quasidegree set equal to all 
of C 2 . It follows that qdeg(C[<9]//) = C 2 . 

Let m be the maximal ideal {d 1 , . . . d n ) of C[d) . Since A is pointed with no nonzero columns, 
m is the unique maximal A-graded ideal. Given an A-graded C [d] -module V, its local 
cohomology modules 

ITjy) = lim t Ext^ ] (C[a]/m t ,K) 

supported at m are A-graded; see [MS05, Chapter 13]. Even when V is finitely generated, its 
local cohomology modules H % m (y) need not be; but their Matlis duals are, so their quaside- 
gree sets are still arrangements. 

Lemma 2.7. If V is a finitely generated A-graded C[d]-module, then the quasidegree set 
qdeg(-ff^(V)) of the i th local cohomology module of V is a union of finitely many integer 
translates of the complex subspaces CAj C C n spanned by {aj : j G J} for various J. 



A 



11111 
12 3 1 



and 



B 



14 



ALICIA DICKENSTEIN, LAURA FELICIA MATUSEVICH, AND EZRA MILLER 



Proof. Let ea = Y^j=i a j- ^ n graded version [Mil02b, Theorem 6.3] of the Greenlees- 
May theorem [GM92], setting E equal to the injective hull of the residue field C[<9]/m yields 
the natural A-graded local duality vector space isomorphism 

Ext^(y,C[a]) Q - Hom c (i?i(F)_ a+£A ,C). 

(Use the case Q = C[d] to deduce that the right-hand side of [Mil02b, Theorem 6.3] is the 
derived Horn into the canonical module Ucm, which is isomorphic as a graded module to the 
principal ideal (d% • ■ ■ d n ); see also HBH931 Section 3.5] for Z-graded local duality.) Hence 
Ea + qdeg(H t m (V)) = — qdeg(Ext^(V, C[<9])) is the negative of the quasidegree set of a 
finitely generated module. The result is now a consequence of Lemma [231 □ 

3. BINOMIAL PRIMARY DECOMPOSITION 

In this section we review some prerequisites on primary decomposition of binomial ideals 
from [ES96] and [DMM08], including interactions with A-gradings. For the applications to 
Horn D-modules in Section[71 we pay special attention to lattice basis ideals. For the duration 
of this section we work over a polynomial ring C[d] in commuting variables d = di, . . . ,d n . 

If L C Z n is a sublattice, then the lattice ideal of L is II = (d u+ — d u ~ : u = u+ — U- E L) . 
Here and henceforth, u + has i th coordinate U{ if Ui > and otherwise. The vector u- E N q 
is defined by u + — m_ = w, or equivalently, = (—u) + . More general than II are the ideals 

I p = (d u + - p{u)d u - :u = u + -u_EL) 

for any partial character p : L — > C* of Z n , which includes the data of both its domain 
lattice L C Z n and the map to C*. (The ideal I p is called I + (p) in JES961.) The ideal I p is 
prime if and only if L is a saturated sublattice of Z n , meaning that L equals its saturation 

sat(L) = (QL) n Z n , 

where QL = Q ®i L is the rational vector space spanned by L in Q". In fact [ES96, 
Corollary 2.6], every binomial prime ideal in C[<9] has the form 

I„,j = I P +(d j :jt J) 

for some saturated partial character p (i.e., whose domain is a saturated sublattice) and subset 
J C {1, . . . , n} such that the binomial generators of I p only involve variables dj for j E J 
(some of which might actually be absent from the generators of I p ). 

Example 3.1. The intersectand (a, c, d) in Example 12.61 equals the prime ideal I p J for J = 
{2,5} and L = {0} C Z J . The remaining three intersectands are the prime ideals I p J for the 
three characters p that are defined on ker(v4) but trivial on its index 3 sublattice TLB spanned 
by the columns of B, where J = {1, 2, 3, 4, 5}. 

Theorem 3.2 ([DMM08, Theorem 3.2]). Fix a binomial ideal I. Write dj for the monomial 
YljeJ ®r E acn associated prime I P) j has an explicitly defined monomial ideal U Pt j such that 

I Pi j£Ass(I) 

is a decomposition of I as an intersection of primary binomial ideals. 
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It is not important for our present purposes precisely what U Pi j is in general; all we need 
are various consequences, especially for the structure of the quotients C[d]/C Pt j, derived in 
[DMM08J from the explicit description. The flavor is captured in the following example and 
in Example |3.7[ where the precise answer for certain minimal primes is quite clean. 

Example 3.3. Fix matrices A and B as in Convention 1 1.41 This identifies Z d with the quo- 
tient of Z n /ZB modulo its torsion subgroup. The lattice basis ideal corresponding to the 
lattice 7LB = {Bz : z G Z m } is defined by 

1(B) = (d u + - d u - : u = u + - u_ is a column of B) C C[d u ...,d n ]. 

Each of the minimal primes of 1(B) arises, after row and column permutations, from a block 
decomposition of B of the form 



(3.1) 



" N 


Bj] 


M 






where M is a mixed submatrix of B of size q x p for some < q < p < m HHS00I . (Matrices 
with q = rows are automatically mixed; matrices with q — 1 row are never mixed.) We 
note that not all such decompositions correspond to minimal primes: the matrix M has to 
satisfy another condition which Hosten and Shapiro call irreducibility [HSOO, Definition 2.2 
and Theorem 2.5]. If 1(B) is a complete intersection, then only square matrices M will 
appear in the block decompositions (13.11 ), by a result of Fischer and Shapiro [FS96J. 

For each partial character p : sat(ZBj) — > C* extending the trivial character on ZBj, the 
ideal I P: j is associated to 1(B), where J = J(M) = {1, . . . ,n} \ rows(M) indexes the 
n — q rows not in M. We reiterate that the symbol p here includes the specification of the 
sublattice sat(Z£>j) C Z n . The corresponding primary component C Pt j of 1(B) is simply I p 
if q = 0, but will in general be non-radical when q > 2 (recall that q — 1 is impossible). 

Since A-gradings are central to our theory, we collect some relevant results from [DMM08|. 
Recall Conventions 11.21 and 1 1 . 4[ Henceforth, Aj denotes the submatrix of A whose columns 
are indexed by J. We write ZAj C Z d = ZA for the group generated by these columns. 

Lemma 3.4. Fix a partial character p : L — > C* for a saturated sublattice LCZ J C Z n . 
Let C Pt j be an A-graded binomial I p j-primary ideal. Then L C Z J D ker^(A) = ker^(Aj), 
the Krull dimension satisfies dim(C[d]/ I Pj j) > rank(Aj), and the following are equivalent. 

• The Hilbert function ZA — > N defined by a i— > dimc(C[9]/C Pi j) Q « bounded above. 

• The homomorphism Z J / L -» ZAj C Z d w injective. 

• L = kei z (Aj). 

• dim(C[d]/I p ,j) =rank(Aj). 

W/zen f/ze^e conditions are satisfied, the module C[d}/C p /j and the lattice L are called toral, 
?/ze z'Jea/ / p j i5 called a toral prime, and C Pi j ?5 called a toral (primary) component. W/zen 
^/zese conditions are not satisfied, substitute Andean (see Remark \573\) for "toral" above. 



Proof. These conditions are the ones appearing, respectively, in [DMM08, Definition 4.3, 
Proposition 4.7, Corollary 4.8, and Lemma 4.9]. □ 
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Example 3.5. In Example |3.1[ the homomorphism |5 \ : Z^ 2,5 ^ — > Z 2 is not injective since 
it maps both basis vectors to [J ; thus the prime ideal (a, c, d) is an Andean component of I. 
In contrast, the remaining associated prime ideals are all toral by Lemma l3~4l with Aj = A. 

The final example in this section demonstrates, at long last, just how concrete binomial 
primary decomposition can be when expressed in combinatorial terms. It will be applied 
directly in Section [7J to construct solutions to binomial Horn systems. Example 13 .71 was, for 
us, the motivation and starting point for all of the other results in this article and in [DMM08J . 
To state it, we need a definition. 

Definition 3.6. Any integer matrix M with q rows defines an undirected graph T(M) having 
vertex set N 9 and an edge from u to v if u — v or v — u is a column of M. An M-subgraph 
of N q is a connected component of T(M). An M-subgraph is bounded if it has finitely many 
vertices, and unbounded otherwise. (See Example 17 .81 for an explicit computation in N 3 .) 

Example 3.7. Resume the notation of Example [331 If I p ,j is a toral minimal prime of 1(B) 
given by a matrix decomposition as in (13.11) . so J = J(M), then 

C pJ = 1(B) + I PiJ + U M , 

where Um Q C[<9j : j G J] is the ideal C-linearly spanned by all monomials with exponent 
vectors in the union of the unbounded M-subgraphs of N J ; this is [DMM08, Corollary 4.14], 
which also says that every monomial in C p j already lies in Um- 

4. TORAL MODULES 

Much of this article concerns widely diverging D-module theoretic behavior lifted from 
the toral vs. Andean dichotomy in the primary components of graded binomial ideals. The 
functor translating to D-modules is Euler-Koszul homology, which was originally conceived 
of for toric modules [MMW05, Definition 4.5]. Here, we shall show that all of the main 
results in [MMW05J hold, with essentially the same proofs, for the more general class of 
toral modules in Definition 14.11 The key starting point is the filtration characterization in 
Proposition 14.21 Our main results for toral modules are Theorems 14.51 14.6L I4.8L and 14.91 

Definition 4.1. An A-graded C [d] -module V is natively toral if there is a binomial prime 
ideal I p j and a degree a E 7L d such that V(a) = C[d)/I P; j is a toral quotient (Lemma [3~4~b . 
The module V is toral if it is finitely generated and its A-graded Hilbert function is bounded. 

Proposition 4.2. An A-graded C [d] -module V is toral if and only if it has a filtration = 
Vo C V\ C • • • C Ve-i C Vt = V whose successive quotients Vk/Vk-i are all natively toral. 

Proof. The proof proceeds by Noetherian induction to reduce to the prime case, and then 
by showing that every toral prime is binomial. The argument is the same as for [DMM08, 
Proposition 4.7], but with general modules V in place of primary quotients C[d]/C p j. □ 

The argument in the proof of Proposition 14.21 actually shows more. 

Lemma 4.3. If W C V are A-graded modules with V toral, then W and V/W are toral. 
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Proof. Intersecting any toral filtration of V with W yields a filtration of W whose suc- 
cessive quotients are toral because they are A-graded modules over natively toral quotients 
C [d] I I Pt j . Hence W i s toral . The s ame argument works for the image filtration inV/W. □ 

We begin recounting the results of [MMW05J with an elementary observation about how 
Euler-Koszul homology works for modules killed by some of the variables; the proof is the 
same as [MMW05, Lemma 4.8]. For notation, let Ef be the operator obtained from E^ by 
setting the terms Xjdj to zero for j J. This operator can be thought of as lying in the Weyl 
algebra D j in the variables Xj and dj for j G J. Denote by xj the ^-variables for j J. 

Lemma 4.4. If the variables dj for j ^ J annihilate an A-graded C[d]-module V, then 
D®c[d]V — C[a;j]®c(-Dj®c[(9j]^0 as D = D 'j®£D j-modules. Acting by Eion D<S)c[d]V as 
in rt2.il ) is the same as acting by Ef on the right-hand factor of C[xj] ®c (Dj ®c[<9j] V). □ 

Many of the following results are stated in the context of holonomic TJ-modules, which by 
definition are the finitely generated left TJ-modules W with Ext^(W / , D) = for j ^ n. 
When W is holonomic, the vector space C(x) <8>c[x] W over the field C(x) of rational func- 
tions in x\, . . . , x n has finite dimension equal to the holonomic rank rank(jy) by a celebrated 
theorem of Kashiwara; see BSST001 Theorem 1.4.19 and Corollary 1.4.14]. 

We shall also be interested in whether our 7J-modules are regular holonomic, the definition of 
which can be found in [Bj679|. For an A-hypergeometric D-module (Example 12.21) , regular 



holonomicity is known HHot91H to occur when A is homogeneous, meaning that there is a 
row vector ip e Q d such that ipA equals the row vector [1, . . . , 1]. In this case, the ZA = 7L d - 
grading on C[d] coarsens naturally to the standard Z-grading, in which deg(c^) = 1 G Z 
for all j. 

Theorem 4.5. If V is a toral C [d] -module and f3 G C d , then the Euler-Koszul homology 
TCi(E — (3; V) is holonomic for all i. Moreover, the following are equivalent. 

1. 7i.o(E — /3; V) has holonomic rank 0. 

2. H (E-P;V) = 0. 

3. Hi(E -P;V) = Ofor all i > 0. 

4. -(3 £ qdeg(y). 

If, in addition, the matrix A is homogeneous, then Tli {E—/3 ; V) is regular holonomic for all i. 

Proof. This is the toral generalization of IM MW051 Proposition 5.1] and I1MMW051 Propo- 
sition 5.3]. To see that it holds, start with [MMW05, Notation 4.4]: instead of only allowing 
submatrices of A corresponding to faces of the semigroup NA, we allow submatrices Aj with 
arbitrary column sets J C {1, . . . , n}. Then, in [MMW05, Definition 4.5], replace "toric" 
with "toral" and change SV fc to C[d)/I Pi j; that this defines toral modules is by Lemma l3~4l 

The key is HMMW051 Lemma 4.9]. In the proof there, first replace M% = D/H A (I%, (3) 
by D j Ha(I p ,j, P). Then observe that rescaling the variables via p induces an A-graded 
automorphism of D commuting with the construction of Euler-Koszul complexes (because 
Xjdj is invariant under the automorphism). Hence the theorem for natively toral modules 
need only be proved in the special case p = identity. This allows us to use I Aj + (dj : j J) 
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instead of I Pt j. The rest of the proof of [MMW05, Lemma 4.9] goes through unchanged, and 
when A is homogeneous, provides regular holonomicity as a consequence of the analogous 
result for GKZ systems from HHot9UlSW08l 

Now extend the proof of [MMW05, Proposition 5.1] to the toral setting. For the first para- 
graph of that proof, replace "toric" with "toral" and replace Sf by C[d]/I p> j. For the later 
paragraphs of the proof, begin by working with the module M there being native toral. This 
allows us to replace I a, when it arises as an annihilator toward the end, with I P) j, thereby 
proving the native toral case. For the arbitrary toral case, simply note that for any exact 
sequence — > V — > V — > V" — > in which V and V" both have (regular) holonomic 
Euler-Koszul homology, each Euler-Koszul homology module of V is placed between two 
(regular) holonomic modules, and is hence (regular) holonomic. 

Finally, to generalize [MMW05, Proposition 5.3], replace "toric" with "toral" in the state- 
ment and proof. Then, in the proof, replace 1% by I P: j and Sf by C[d]/I Pi j. □ 

Next we record the toral generalization of [MMW05, Theorem 6.6]. 

Theorem 4.6. The Euler-Koszul homology Hi(E — (3; V) of a toral module V is nonzero for 
some i > 1 if and only if —ft £ (\deg{H l m {V)) for some i < d. More precisely, if k equals 
the smallest homological degree ifor which —(3 £ qdeg(H l m (V)), then Hd-k(E — f3; V) is 
holonomic of nonzero rank while Hi(E — (3;V) = Ofor i > d — k. 

Proof. Begin by noting that Extq a j(V, C[<9]) is toral whenever V is toral. This is the toral 
generalization of [MMW05 , Lemma 6.1]; the same proof works, mutatis mutandis, replacing 
S A in HMMW05H by C[d]/I P)J here. Now extend HMMW051 Theorem 6.3] to the toral case: 
the only property of toric modules used in its proof is the holonomicity of Euler-Koszul 
homology, which we have shown is true for toral modules in Theorem 14. 5 1 Finally, to torally 
extend the toric [MMW05, Theorem 6.6], start with the first sentence of the proof, which for 
toral modules is Lemma 14771 below. After that, the proof goes through verbatim, given that 
we have shown the results it cites for toric modules to be true for toral modules. □ 

Lemma 4.7. If V is toral, then its Krull dimension satisfies dim(l / ) = dim(qdeg(^)) < d. 

Proof. For natively toral modules this follows from Lemma [3741 For arbitrary toral modules, 
the Krull dimension and the dimension of the quasidegree set both equal the maximum of 
the corresponding dimensions for the composition factors in any toral filtration. □ 

One of the observations in [MMW05] is that hypergeometric systems D/Ha(I, P) for vary- 
ing (3 should be viewed as a family of D-modules fibered over C d . If (the holonomic rank 
function of the D-modules in) such a family is to behave well, it suffices to verify that it 
is a holonomic family [MMW05, Definition 2.1]. For families arising from toric modules 
this is done in [MMW05, Theorem 7.5], which we now generalize to the toral setting. As 
a matter of notation, let b = bx, . . . , be commuting variables of degree zero, so D[b] is a 
polynomial algebra over the Weyl algebra D. For any A-graded C[d] -module V, construct 
the global Euler-Koszul complex JC.(E — b; V) of left D [6]-modules and global Euler-Koszul 
homology H.(E — b; V) by replacing D and (3 in Definition 12 . 1 1 with D [b] and b here. Finally, 
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if C(x) is the field of rational functions in x\, . . . , x n , write V(x) = C(x) ®c[x] V for any 
C[x]-module V, including V = C[6][x], where we set V(x) = C[b}(x). 

Theorem 4.8. If V is toral, then the sheaf V on C d whose global section module is V = 
TCo(E — b; V) constitutes a holonomic family over C d ; in other words, Vp = H (E - f3; V) 
is holonomic for all [3 G C d , and V(x) is finitely generated as a module over C[b] (x). 

Proof. [MMW05 , Proposition 7.4] holds for I p J in place of l\ after harmlessly rescaling the 
x and £ variables inversely to each other, which affects neither Ax£ nor the initial ideal in 
question. Therefore we may, in the proof of [MMW05, Theorem 7.5], simply change "toric" 
to "toral" and base the induction again on I p J and C[d]/I Pi j instead of If and Sa- □ 

Considering bi and $ as elements in the polynomial ring C[b], we can take ordinary Koszul 
homology H.(b — (3; W) for any C[6]-module W . This gets used in the generalization of 
[MMW05, Theorem 8.2] to arbitrary A-graded C[d) -modules, which we state along with 
the toral generalization of [MMW05, Theorem 9.1]. For the latter, we need also the jump 
arrangement Z ]amv (V) = Ui<d-i Qdeg(iJ^(y)) of an A-graded module V over C[d}. 

Theorem 4.9. If V is an A-graded C[d]-module and V = T~Lq{E — b; V), then 

7U(E-^V)^Hi{b-^V), 

the left and right sides being Euler-Koszul and ordinary Koszul homology, respectively. If, in 
addition, V is toral, then —f3 lies in the jump arrangement Zj Ump (V) if and only if the holo- 
nomic rank of Tlo(E — (3; V) is not minimal (among all possible choices of (3). 

Proof. [MMW05, Theorem 8.2] and its proof both work verbatim for arbitrary A-graded 
C [d] -modules. That being given, the proof of HMMW051 Theorem 9.1] works just as well 
for toral modules, since we have now seen that all of the earlier results in [MMW05 1 do. □ 

5. Andean modules 

The finiteness properties of toral modules encapsulated by Theorem 14.5 1 will be contrasted in 
Corollary |5.7| (the heart of which is Theorem |5.6l ) with the infiniteness that occurs for Andean 
modules. The feature of toral modules that drives the proofs in Section|4]is the toral filtration 
in Proposition 14.21 It would be optimal if we could simply define an Andean module, in 
general, to mean one that is not toral — that is, one whose Hilbert function is unbounded — 
and conclude a similar filtration feature for Andean modules. Alas, this notion of Andean 
module is too inclusive for our purposes: it does not imply a filtration characterization, in 
general, even though for the quotient of C[d] by a binomial primary ideal, the unbounded 
Hilbert function characterization is equivalent to the filtration one (Example |5.2| ). Therefore, 
we take as our foundation the filtration feature. The particular form of this feature is dictated 
by combinatorial primary decomposition, particularly [DMM08, Example 4.6]. 

Definition 5.1. An A-graded C[<9]-module V is natively Andean if there is an a E Z d and 
an Andean quotient ring C[d]/I Pt j (Lemma [3 .41 ) over which V(a) is torsion-free of rank 1 
and admits a Z J /L-grading that refines the A-grading via Z J / L — > Z d = ZA, where p is 
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defined on L C Z J . If V has a finite filtration = V C V\ C • • • C Cl^ = y whose 
successive quotients I4/T4-1 are all natively Andean, then is Andean. 

Example 5.2. C[d]/C p j is Andean for any Andean primary component C Pi j of any A-graded 
binomial ideal. This follows immediately from the statements [DMM08, Corollaries 2.13 
and 3.3] about gradings and filtrations for primary binomial ideals. 

Remark 5.3. The adjective "Andean" describes the geometry of the gradings on the C[d]- 
modules C[d]/C P) j: collapsing (coarsening) the natural grading by the Z J /L-torsor B to 
the A-grading [DMM08, Corollary 2.13] makes the i3-graded degrees sit like a high thin 
mountain range over Z d , supported on finitely many translates of ZAj. 

Here is a weak form of Euler-Koszul rigidity for Andean modules (but see Corollary 15.71) . 

Lemma 5.4. If V is an Andean module and —(3 £ qdeg(V), then Hi(E — (3; W) = = 
Hi(E — j3; V/W)for all i and all A-graded submodules W C V. 

Proof. First assume that V is natively Andean. The torsion-freeness ensures that qdeg(V^) 
is a Z d -translate of the complex span CAj of the columns of A indexed by J, so let us also 
assume for the moment that qdeg(V^) = CAj. The result for this V and all of its A-graded 
submodules follows from Lemma |4~4l because the C-linear span of E( — . . . , E J d — (3 d 
contains a nonzero scalar if j3 ^ CAj (some linear combination of E(, . . . , E J d is zero, while 
the corresponding linear combination of j3\, . . . , {3d is nonzero, and hence a unit). 

The case where V is natively Andean (or a submodule thereof) and qdeg(V) = a + CAj 
is proved by applying the above argument to V(—a), using Lemma [231 The case where V 
is a general Andean module is proved by induction on the length of an Andean filtration, 
using that qdeg(V^) = qdeg(V) U qdeg(^") whenever — > V' — > V — > V" — > is an 
exact sequence. Finally, for an A-graded submodule W of a general Andean module V, 
intersecting W with an Andean filtration of V yields a filtration of W whose successive 
quotients are submodules of native Andean modules. Hence the proof of vanishing of Euler- 
Koszul homology by induction on the length of the filtration still applies. 

The vanishing of all Hi(E—P; V/W) follows easily from the vanishing for V and for W. □ 

The following lemma will allow us to reduce to the case of Andean quotients C[d]/I P) j 
whenever we need to work with natively Andean modules. 

Lemma 5.5. A natively Andean module V has a filtration whose successive quotients are A- 
graded translates of various quotients <C[d]/I Pt j, each being natively either toral or Andean. 
At least one of these quotients is natively Andean. 

Proof. By definition, V is torsion free of rank 1 over an Andean quotient C[d]/I T; s where 
S C {1, . . . , n} and r is a partial character (we use non-standard notation to avoid confusion 
with the statement we need to prove). Harmlessly rescaling the variables, we may assume 
that I Ti s = II + (dj : j ^ S), so C[d]/I Tt s is a semigroup ring C[Q] for some Q C Z s /L. 
Replacing V with an A-graded translate, we may further assume that V is Z 5 /L-graded. 
Using Noetherian induction as in the proof of Lemma 12.51 we construct a filtration of V 
whose successive quotients are Z 5 /L-graded translates of quotients C[Q]/pQ> modulo prime 
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ideals pQi for faces Q' C Q (these are the C[d]/I Pt j of the statement). Each of these, being 
A-graded, is either natively toral or natively Andean. Moreover, if all of them were toral, 
then V would be toral as well, so the last assertion follows. □ 

Now we combine the Euler-Koszul theory for Andean and toral modules to conclude that the 
hypergeometric D-modules associated to Andean modules, if nonzero, are very large. 

Theorem 5.6. If an A-graded C[d]-module V possesses a surjection to an Andean mod- 
ule W, and if —ft G qdeg(W), then Ho(E — j3\ V) has uncountably many linearly indepen- 
dent solutions near any general point x G C n ; that is, Hoiiid^o^ — f3;V),O x ) is a vector 
space of uncountable dimension over C, where O x is the local ring of analytic germs at x. 

Proof. Since a surjection of C [d] -modules induces a surjection of zeroth Euler-Koszul ho- 
mology TCo(E — ft; ■ ), we may assume that V = W is Andean. 

Consider an exact sequence — ► V — > V — > V" — > of Andean modules in which V" is 
natively Andean. If -/? £ qdeg(V"), then H (E - (3; V) ^ H Q {E - V) by Lemma [541 
for V", so we may harmlessly replace V with V. Continuing in this manner, using induction 
on the length of an Andean filtration of V, we may assume that —/3 G qdeg(V"). But then, 
since Ho(E — (3; V) always surjects onto Ho(E — (3; V"), we may assume that V = V" is 
natively Andean. By Lemma [23l we may further assume that V is torsion-free of rank 1 over 
some Andean quotient R = C[d]/I P) j, and that V contains R with no A-graded translation. 

Using Lemma [531 and its notation, take a filtration = V C V\ C • • • C Vt = V in which 
each of the successive quotients Vk/V^i is a A-graded translate of some prime quotient that 
is natively either toral or Andean. We are free to choose V\ = R, and we do so. Let k be the 
largest index such that Vk/Vk-i is Andean and —/3 G qdeg(Vfc/Vfc_i), noting that such an 
index exists because V\/Vq = R satisfies the condition. Since V surjects onto V/Vk-i, we 
find that H (E - {3; V) surjects onto H (E - (3; V/V k -i). Therefore, replacing V by V/V k -i 
and Z d -translating again via Lemma [231 if necessary, it is enough to prove the case k — 1, 
with Vi = R. 

If the above filtration has length i > 1, then the kernel and cokernel of the homomorphism 
H (E - (3; V^) -> H (E - (3; V) are holonomic, being Hi(E - (3; V/V e ^) for i G {0, 1}; 
this is by Theorem 14.51 if V/Vg-i is toral, and by Lemma l5~4l if V/Ve-i is Andean with 
—@ $l qdeg(VyV^_i). Therefore the desired result holds for V if and only if it holds for Vt-\. 
This argument reduces us to the case £ = 1 by induction on £, so we may assume that 
V = R = C[d\/I p ,j. 

The condition — (3 G qdeg(i?) means exactly that —f}, or equivalently @, lies in the complex 
column span CAj. Let A be a matrix for the projection Z J — > Z J /L, and write TLA = TL J j L. 
If j3 is a vector in CA mapping to f3 under the surjection to CAj afforded by Lemma Ll4l then 
denote by E — (3 the sequence of Euler operators associated to A. Thought of as elements 
in the space of affine linear functions Z J — > C, the Euler operators E( — . . . , E J d — (3d 
truncated from E — (3 generate a sublattice 7h{E J — (3} properly contained in the sublat- 
tice 7L{E — (3} generated by E — (3. The binomial hypergeometric system D/H^(I p J , p) 
is holonomic of positive rank by Theorem 14.51 (for Z J /L-graded toral C[dj] -modules, via 
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Lemma l4~4l) . Its solutions are also solutions of D/Ha(I p ,j, 0) because 

H A (I P>J , (3) = D ■ (I P)J , Z{E J — (3}) C D ■ (I PtJ , Z{E - $}) = H A (I P>J , $) . 

On the other hand, for any pair of distinct lifts (3 ^ p, the linear span of Z{E — (3} together 
with Z{E — /3'} contains a nonzero scalar. It follows that the solutions to D/H A (I Pt j, p) 
for varying (3 are linearly independent. The direct sum of these (local) solution spaces is 
therefore an uncountable-dimensional subspace of the (local) solutions to H (E — (3; R) = 
D/H A (I p ,j,f3). □ 

Summarizing the above results, let us emphasize the dichotomy between toral and Andean 
modules by recording the Andean analogue of Theorem 14.51 

Corollary 5.7. The following are equivalent for an Andean C [d] -module V and (3 G C d . 

0. TCo(E — /3;V) has countable-dimensional local solution space. 

1. TCo(E — p\ V) has finite-dimensional local solution space. 

2. n (E-f3;V) = 0. 

3. Hi(E - (3-V) = Ofor all i > 0. 

4. -[3 <£ qdeg(K). □ 
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Using the functoriality of Euler-Koszul homology, we now deduce the holonomicity, regular- 
ity, and other structural properties of arbitrary binomial D-modules, including the binomial 
Horn systems which motivated and presaged the developments here. Our first principal result 
is the specification, for any A-graded binomial ideal /, of an arrangement of finitely many 
affine subspaces of C d such that the binomial D-module D / Ha(I, (3) is holonomic precisely 
when — (3 lies outside of it (Theorem 16.31) . Moreover, holonomicity occurs if and only if the 
vector space of local solutions to Ha(I, (3) has finite dimension. The subspace arrangement 
arises from the primary decomposition of I into its toral and Andean components. When 
D j Ha(I , (3) is holonomic, it is also regular holonomic if and only if I is Z-graded in the 
standard sense. Finally, we construct another finite affine subspace arrangement in C d such 
that for — (3 outside of it, the binomial D-module splits as a direct sum of primary toral 
binomial D-modules (Theorem |6.8l) . 

For the duration of this section, fix an A-graded binomial ideal / C C[$i, . . . , d n ] and fix 
an irredundant primary decomposition as in Theorem 13 .21 Thus, as in Lemma |3~4l some of 
the quotients C[d]/C p> j are toral and some are Andean. Much of what we do is independent 
of the particular primary decomposition, since the data we typically need come from the 
quasidegrees of certain related modules. For example, the holonomicity in Theorem 16.31 is 
clearly independent of the primary decomposition. 

Definition 6.1. The Andean arrangement Z Andean (I) is the union of the quasidegree sets 
qdeg(C[<9]/C Pi j) for the Andean primary components C Pj j of /. 

Lemma 6.2. The Andean arrangement 2 An( j ean (7) is a union of finitely many integer trans- 
lates of the subspaces CAj C C n for which there is an Andean associated prime I Pt j. 
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Proof. Apply Lemma l231 to an Andean filtration of each Andean component C[d}/C Pt j. □ 
Theorem 6.3. Given the A-graded binomial ideal I C C[d], the following are equivalent. 

0. The vector space of local solutions to Ha{I, (3) has countable dimension. 

1. The vector space of local solutions to Ha{I, (3) has finite dimension. 

2. The binomial D-module D / Ha{I, 0) is holonomic. 

3. The Euler-Koszul homology TCi(E — (3; C[d]/I) is holonomic for all i. 

4. -[3 Z Ar ,dean(/). 

For I standard Z,-graded, these are equivalent to regular holonomicity ofH.i(E—f3;C [d] / 1). 
Moreover, the existence of a parameter (3 for which Tl (E — /3; C[d]/I) is regular holonomic 
implies that I is X-graded. 

Proof. The last claim follows from the rest by Theorem 14.51 and results in DHot91[ ISW08I. 
Item 1 trivially implies item 0. Item 2 implies item 1 because holonomic systems have 
finite rank. Item 3 implies item 2 by Definition 1 1.31 and Example 12.21 If —(3 £ i^Andean(/), 
then —(3 £ qdeg(C[<9]/C Pi j) for some Andean component C p> j, so item implies item 4 
by Theorem 15.61 for the surjection C[d]/I -» C[d]/C p j. Finally, item 4 implies item 3 by 
Theorem 14.51 and Proposition 16.41 below, given that C[d]/ f\j j toral C Pj j is a submodule of 

© I p ,j toral C [ 9 ] / C P,J and 1S henCe t0mL D 

Proposition 6.4. Let 7 tora i = f]j toral C Pi j be the intersection of the toral primary compo- 
nents of I. If —(3 lies outside of the Andean arrangement of I, then the natural surjection 
C[d]/I -» C [d] //torai induces an isomorphism in Euler-Koszul homology: 

Hi(E - (3; C[d]/I) =7i t {E- (3; C[<9]// toral ) for all i when -(3 £ Z Andean (I). 
Proof. If /Andean is the intersection of the Andean primary components of /, then 

/toral /toral ^ -^toral -^Andean 

I -/toral (~I /Andean -^Andean 

is a submodule of C[d]/I Andean , which in turn is a submodule of 7 j Andean C[d]/C Pt j. Since 
Andean (-0 is the quasidegree set of this Andean direct sum, the exact sequence 

Q | /toral | C[d] C[d] Q 

I I /toral 

yields isomorphisms Hi{E-(3; C[d]/I) S Tii{E-[3] C[d]/I t0Tal ) of Euler-Koszul homology 
for alH , by Lemma 15.41 for / tora i / / . □ 

Now we move on to the question of when D/Ha(I, (3) splits into a direct sum. 
Definition 6.5. The primary cokernel module Pj is defined by the exact sequence 

/ p , jG Ass(7) P ' J 

The primary arrangement is 2 P rimary(/) = qdeg(P/) U ^Andean (/)• 
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FIGURE 1 . Primary arrangement Z primary (I) of the binomial ideal J in Example [6771 

Proposition 6.6. The primary arrangement Z w { mail (I) is a union of finitely many integer 
translates of subspaces CAj C C™. If there exists (3 G C d such that the local solution space 
of Ha(I, (3) has finite dimension, then ^ pr i ma ry (I) is a proper Zariski-closed subset of C d . 

Proof. The first sentence is by Lemma |231 For the second sentence, let (P/) to rai be the image 
in Pj of the direct sum toral C[d]/C Pt j. A point in qdeg(P/) that does not lie in Z Andean (I) 
must necessarily be a quasidegree of (Pi) toia u that is 

(6.1) Z primaiy (I) = qdeg((P/) toral ) U Z Aadean (I). 

The existence of our (3 immediately implies that ^AndeanC-O is a proper Zariski-closed subset 
of C n , so by (16.11) we need only prove the same thing for qdeg((Pj) tora i). The module (P/) t orai 
is supported on the union of the toric subvarieties T p>J = Spec(C[9]// Pi j) for the toral associ- 
ated primes of /; this much is by definition. However, the map C[d]/I — > Ass ( 7 ) C[d]/C p ^ 
is an isomorphism locally at a point x whenever x lies in only one of the associated vari- 
eties T p j (toral or otherwise). Therefore (P/) to rai is supported on the union of the pairwise 
intersections of the toral toric varieties T p J associated to /. Hence it is enough to show that if 
R is the coordinate ring of the intersection T P: jnT p i t ji of any two distinct toral varieties, then 
qdeg(-R) is a proper Zariski-closed subset of C d . This is a consequence of Lemma 14771 □ 

Example 6.7. In Examples I2.6L 13. ll and 13 .51 the primary arrangement ^primary (I) consists 
of the five bold lines in Figured] The diagonal line through — [J is the Andean arrange- 
ment Z Andean (I) by Examples l2.6l and l37Tl On the other hand, the pairwise intersections of the 
toral components of / all equal (be, ad, b 2 , ac, c 2 , bd, b—e), which has primary decomposition 

(be, ad, b 2 , ac, c 2 , bd, b — e) = (b 2 , c,d,b — e) n (a, b, c 2 , b — e). 

The set of true degrees of Pj that lie outside of Z Andean (I) coincides with the true degree set 
tdeg(C[a, b, c, d, e]/ (be, ad, b 2 , ac, c 2 , bd, b — e)), which consists simply of the A-degrees of 
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the monomials in a, b, c, and d that are nonzero in this quotient. The exponent vectors of 
these monomials are those of the form 



a 




a 

















1 




















j 





, or 


1 












5 




5 



for a G N and 5 G N, so tdeg(Pj) \ 2 ADdean (I) consists of the lattice points having the form 



—a 




—a — 1 




-8 


, or 


-5-1 







-1 




-35 


-35 - 2 



keeping in mind that the degrees of the variables are the negatives of the columns of A. These 
true degrees are plotted as black dots in Figure [D The pair of horizontal lines comes from 
(b 2 , c,d,b — e), while the pair of steep diagonal lines comes from (b, c 2 ,d,b — e). 

Theorem 6.8. Assume that —/3 lies outside of the primary arrangement Z wimMy (I). Then 
Hi{E-(3-C[d]/I)= Hi{E-(3-C[d}/C p ,j) 

I„ j toral 

for all i, the sum being over all toral associated primes of I from Theorem \3.2\ In particular, 

D/H A (I,(3)= D/H A (C p ,j,P). 

I p> j toral 

Proof. Assume that —j3 2 P rimary(-0- Resuming the notation from the proof of Propo- 
sition [6T6l we have an exact sequence — > (Pj) to rai - ► Pi — * P//(P/)torai — ► 0. The 
direct sum © Andean C[d]/C p j over the Andean components of / surjects onto Pj/(Pr)t rai- 
Hence, by Lemma [541 we deduce that TCi(E — f3; Pf/(Pj) t0 rai) = for all i. Consequently, 
Hi(E - (3; Pf) = Hi(E - /3; (Pj)torai) for all i. But the latter is zero for all i by Theorem 1431 
because —(3 qdeg(P/) D qdeg((P/) tora i). Therefore, applying Euler-Koszul homology to 
the exact sequence in Definition [631 and using Lemma l5~4l to note that this kills the Andean 
summands, we have proved the first display. The second is simply the i = case. □ 

Here is our final arrangement, outside of which the holonomic rank of Ha(I, P) is minimal. 
Definition 6.9. Given an A-graded binomial /, the jump arrangement of I is the union 

d-l 

^jump(/) = ^Andean(/) U \J qdeg (i£(C [d] / I toml )) 

8=0 

of the Andean arrangement of / with the quasidegrees of the local cohomology of C[d}/I tora i 
in cohomological degrees at most d — 1. 

Once the holonomic rank of a binomial P-module is minimal, we can quantify it exactly. 
Let /j, Pi j be multiplicity of I Pj j in / (or equivalently, in the primary component C p j of /). 
Denote by vo\(Aj) the volume of the convex hull of Aj and the origin, normalized so that a 
lattice simplex in the group TLAj generated by the columns of Aj has volume 1. 
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Theorem 6.10. If Z An i ean (I) ^ C d , then Ha(I, (3) has minimal rank at 3 if and only if —ft 
lies outside of the jump arrangement Zj ump (I), and this minimal rank is 

rmk(D/H A {I,P)) = ^ p PiJ ■ vo\(Aj). 

I p j toral of dim. d 

Proof. Assume that Z Andean (I) ^ C d , and denote by X the complement of — Z Andelm (I) 
in C d . The global Euler-Koszul homology Ho(E — b; C[d]/I) determines a sheaf on C d , and 
hence a sheaf T on X by restriction. We claim that T is a holonomic family [MMW05[ Def- 
inition 2.1] over X. In fact, we claim that T is the restriction to X of the family determined 
by Tio(E — b; C[<9]// t orai), which is a holonomic family on all of C d by Theorem I4.8L Our 
claim is immediate from the sheaf (i.e., global Euler-Koszul) version Proposition l6.4l which 
says that for all i, if (3 e X then Hi(E - 6; C[d]/I) = Hi{E - b; C[d]/I toml ) in a neighbor- 
hood of (3. This follows by the same proof as Proposition |6.4| itself, given the global version 
of Lemma [54] This global version, in turn, follows from the same proof as Lemma |54l itself 
with Pi replaced by bi for all i, the point being that 6j = (pi — (3j) + (3i is a unit locally in C d 
near (3, since 6j — $ lies in the maximal ideal at (3. 

The statement about minimality of rank is now a consequence of Theorem 14.91 for V = 
C [d] //torai! noting that the rank is infinite for (3 ^ X by Theorem [OJ To compute this min- 
imal rank, we may assume that (3 is as generic as we like. In particular, we assume that —(3 
lies outside of the primary arrangement, and also (by Lemma |4~71) outside of qdeg(C[<9]/C Pi j) 
for the components of dimension less than d. Using Theorem 16.81 we will be done once we 
show that Ha(C p> j, (3) has rank p P: j ■ vol(v4j) for generic (3. 

To do this, take a toral filtration of C[d}/C Pj j. We are guaranteed that the number of suc- 
cessive quotients of dimension d is precisely the multiplicity of I Pi j in C p j, and that all of 
the dimension d successive quotients are actually Z d -translates of C[d]/I Pt j itself. There- 
fore, choosing (3 to miss the quasidegree sets of the other successive quotients, we find that 
the rank of Ha(C p j, (3) equals the multiplicity /x Pi j times the generic rank of Ha(I p ,j, (3) = 
H Aj (I r j. 3). which is voKA j) bv HAdo94l ' " □ 

Remark 6.11. If I = 1(B) is a lattice basis ideal (Example 13.31) , then the sum in Theo- 
rem |6.10| can be simplified by gathering the terms /i Pi j ■ vo\(Aj) for which the domain of p is 
a fixed toral saturated sublattice L C Z J . The single term that results is p(L, J) ■ vo\(Aj) = 
\L/ZB flZ J | • [i p j ■ vo\(Aj), where p : L — > C* is any partial character that is trivial on TLB. 
Indeed, the number of choices for p is \L/ZB D Z J \, and once I p> j is associated to 1(B), 
the same is true for any other choice of p; this is because rescaling the variables by a partial 
character that is trivial on ZB induces an automorphism of the polynomial ring fixing the 
lattice basis ideal 1(B). For the same reason, the multiplicities of the various choices of J Pi j 
in 1(B) are all equal. See Section [T771 for the relevance of this simplification. 

Remark 6.12. The arrangement that we should require —3 to avoid for 3 to be called truly 
generic is the union of the jump arrangement Zj ump (I) and the top arrangement Z top (I) = 
qdeg( toral<d C[9]/C Pi j), where the direct sum is over all toral components of / with 
dim(C[<9]// p> j) < d— 1. For —3 Zj ump (I) U Z top (I) , the module D/Ha(I, (3) has minimal 
holonomic rank and decomposes as a direct sum over the dimension d toral components. 
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Corollary 6.13. If I is standard %-graded without any Andean components, and C[d]/I has 
Krull dimension d, then the generic rank ofH^I, (3) equals the 1^-graded degree of I. □ 

We close this section by illustrating a particular case of aMellin system [M el21[|DS07ll . Such 
systems arise when showing that algebraic functions satisfy hypergeometric equations. The 
goal of the example is to give an instance when the local solution space of the binomial D- 
module D/Ha(I, (3) for some nonzero parameter [3 fails to split as a direct sum of the local 
solution spaces to binomial /J-modules arising from components. Note that (3 = always 
lies in the primary arrangement: the residue field C = C[<9]/m is a quotient of every primary 
component C[d]/C Pi j because the A-grading is positive (i.e., NA is a pointed semigroup). 

Example 6.14. Let 

-2 -1 " 

3 
3 ' 

-1 -2 

In this case we have 

Izb = 1(B) = (dfd 4 - dl d 1 d 2 A - <9f) C C[d h d 2 , d 3 , <9 4 ]. 

That is, the lattice basis ideal 1(B) coincides with the lattice ideal Izb- The primary decom- 
position of Izb is obtained from that of the ideal I in Examples 12.61 and |6.7| by omitting the 
Andean component (a, c, d) and erasing all occurrences of b — e. Thus the primary arrange- 
ment of Izb consists of the four lines in Figured] corresponding to toral components. 

Let (3 = — [?]■ The solutions of the system Ha(Izb,— [?]) are as follows. For x = 
(xi, x 2 ), let Zi(t), z 2 (t) and z 3 (t) be the local roots in a neighborhood of (0, 0) of 

z 3 + xiz 2 + x 2 z + 1 = 0. 

By UStuOOL a local basis of solutions of the A-hypergeometric system H A [— [°]) = 
Ha{Ia, — [i]) for the toric ideal I a (11.31 ) is given by the three roots of the homogeneous 
equation 

XoZ 3 + X\Z 2 + x 2 z + £3 = 0, 
and the solutions for the other two components are the roots of 

x z 3 + x\z 2 + ujx 2 z + £3 = and x z 3 + X\z 2 + u 2 x 2 z + x 3 = 0, 

where u is a primitive cube root of 1. The system Ha(Izb, — [°] ) has nine algebraic solu- 
tions coming from the roots z = z(xo, x±, x 2 , x 3 ) of the above equations. 

This looks good: the quotient C[8]/Izb is Cohen-Macaulay, so H (E — f3,<C[d\/ I%b) has 
holonomic rank that is constant as a function of (3 E C 2 , by the rank minimality in Theo- 
rem l6.10[ and equal to 9 because vol(v4) = 3. 

However, the nine algebraic solutions mentioned above only span a vector space of dimen- 
sion 7, not 9. This means that there are two extra linearly independent local solutions, which 
are non-algebraic; see [DS07, Example 4.2, Theorem 4.3, Example 4.4]. 



A 



1111 
3 2 10 



and B 
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The binomial D-module explanation for this collapsing from dimension 9 to dimension 7, 
and the concomitant extra two logarithmic solutions, is that —f3 = [°] G Z primary (/ ZB ); again 
see FigureQ] Let us be more precise. The exact sequence in Definition 16.51 reads 

-> C[d]/I ZB ^R ®Rid)R 2 ^ P hB -> 0, 

where R { = €\d\, d 2 , d 3: d 4 ]/ (a; l 9 2 9 3 — <9i<9 4 , d\ — ui l dxd 3 , u 2l d 3 — d 2 d 4 ). The surjection to 
Pj ZB factors through the projection R © Ri © R 2 — > R © R © R, where R is the monomial 
quotient C[d]/ (d 2 d3, d\d^ d 2 , did 3 , d 3 , d 2 d 4 ), the coordinate ring of the intersection scheme 
of any pair of irreducible components of the variety of Izb- The image of C[d]/IiB in this 
projection is the diagonal copy of R, so P/ ZB is a direct sum R © R of two copies of R. 

On the other hand, each of the rings Ri is also Cohen-Macaulay, so the only nonvanishing 
Euler-Koszul homology of R © Ri © R 2 is the zeroth. Thus we have an exact sequence 

2 

- Hi(E - P; P hB ) D/H A (I ZB ,P) -> 0W O (£ - # P*) -> ft (P - 0; P /zB ) -> 0. 

In general, for — /3 lying on precisely one of the four lines in Z wimary (I ZB ) = qdeg(P/ ZB ), the 
leftmost and rightmost D-modules here have rank precisely 2, and this is the 2 that causes 
the dimension collapse and the pair of logarithmic solutions to appear. 

Given our choice of parameter (3 = — [?], for instance, the Hi and the Ho in question 
are isomorphic to one another, since both are isomorphic to a direct sum of two copies 
of H (E - (- [J] ) ; d 3 C[d]/(d 1 , d 2 , <9 3 )), where the d 3 in front of C[d] means to take an 
appropriate A-graded translate (namely by deg(<9 2 ) = — [J); this corresponds to the upper 
of the two steep diagonal lines in Figured] 

7. Local solutions of Horn D-modules 

We now return to the Horn hypergeometric /^-modules — that is, binomial D-modules arising 
from lattice basis ideals — that motivated this work. Theorem 17.131 the main result of this 
section, provides a combinatorial formula for the generic rank of a binomial Horn system 
by explicitly describing a basis for its local solution space. The basis we construct involves 
GKZ hypergeometric functions. 

Throughout this section, let B and A be integer matrices as in Convention 11.41 Since we 
have an explicit description for the components of a lattice basis ideal 1(B) at toral minimal 
primes, namely Example 13 .7 [ we make use of it to compute — just as explicitly — the local 
solutions for generic (3 G C d of the corresponding hypergeometric system. 

Convention 7.1. Suppose that after permuting the rows and columns of B, there results a 
decomposition of B as in (13.11) , where M is a q x p matrix of full rank q. Write J = J(M) 
for the q rows occupied by M inside of B (before permuting), and let J = {1, . . . , n} \ J be 
the rows occupied by Bj. Split the variables x\,...,x n and di,...,d n into two blocks each: 

x,j = {xj : j G J} and Xj = {xj : j £ J}. 

dj = {dj : j G J} and dj = {dj : j <£ J}. 

As before, A j is the submatrix of A with columns {aj : j G J}. 
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With the notation above, fix for the remainder of this article a toral prime I p j of 1(B). Since 
1(B) is generated by m = n — d elements, I pJ has dimension at least d. On the other hand, 
toral primes can have dimension at most d, by Lemma 14771 Thus we have the following. 

Lemma 7.2. All toral primes of the lattice basis ideal 1(B) have dimension exactly d and 
are minimal primes of 1(B). □ 

Observation 7.3. Since the dimension of I PjJ equals n — p — (m — q) = d + q — p, if I p j 
is toral, then the previous lemma implies that q = p. Thus, from now on, the matrix M is a 
q x q mixed invertible matrix (and q is allowed to be 0). 

Recall from Example l3.7l that for a toral minimal prime I P) j, the component can be written as 
C p j = 1(B) +I p + Um, where Um Q C[<9j] is the ideal C-linearly spanned by all monomials 
with exponent vectors in the union of the unbounded M -subgraphs of N J (Definition 13. 61 ). 

In order to construct local solutions of Ha(C P: j, (3) we need two ingredients: local solutions 
of a GKZ-type system Haj(I p , P') and polynomial solutions of the constant coefficient sys- 
tem I(M) = (d u — d v : u — v is a column of M, u,v G N n ). As it turns out, solving the 
differential equations I(M) is equivalent to finding the M-subgraphs of N J . 

Lemma 7.4. Let M be a q x q mixed invertible integer matrix, and assume that q > 0. Fix 
7 G N J , and denote by F the M -subgraph containing 7. 

1. The system I(M) of differential equations has a unique formal power series solution 
of the form C7 7 = XLer zn which A 7 = 1. 

2. The other coefficients X u of G 1 for u G F are all nonzero. 

This lemma will be proved together with Proposition [7j6l 

Notation 7.5. Given aqxq mixed invertible matrix M, we fix a set S(M) C N J of represen- 
tatives for the bounded M-sugraphs of N J . In particular, the cardinality of S(M) equals the 
number of bounded M-subgraphs, which we denote by fj, M - If Q = 0, we set S(M) = {0} 
and declare \im to be 1. 

Proposition 7.6. With the notation from Lemma \7^4\ and Notation \7.5\ 

1. The set {G 7 : 7 runs over a set of representatives for the M-subgraphs of N J } is a 
basis for the space of all formal power series solutions ofl(M). 

2. The set {C7 7 : 7 G S(M)} is a basis for the space of polynomial solutions ofl(M). 

Proof of Lemma \Z/t\ and Proposition \7.6\ We begin with the first statement from Lemma l774l 
If T = {7} then G 7 = x 1 . We check that this is a solution of I(M) working by contradiction. 
Let w be a column of M such that d w+ x 1 7^ d w ~x' y . Then one of these terms is nonzero, say 
d w+ x' y , so that 7 — w + G N J . But then 7 — w + + w_ = 7 — w G N J , and so 7 — w G F, a 
contradiction, because and T is a singleton. 

Now assume that F is not a singleton, and fix u G F such that u— 7 = w is a column of M . We 
want to define the coefficients of C7 7 , and we will start with X u . Since u — 7 — w — w + — w_, 
we have u — w + = 7 — W- G N J , since u and 7 both lie in N J and the supports of w + and W- 
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are disjoint. Set X u = d w ~ (x' y )/d w+ (x u ), and observe that numerator and denominator are 
nonzero constant multiples of x u ~ w+ = x 7_w - . Use this procedure to define the coefficients 
corresponding to the neighbors of 7. Now, if we know A u and we are given a neighbor u' 6 Y 
of u, say u' — u = w, then set X u > = d w ~ (x u )/\ u d w+ (x u> ). Propagating this procedure 
along r we obtain all of the coefficients X u . The formal power series C7 7 defined this way is 
tailor-made to be a solution of I(M). 

Since M -subgraphs are disjoint, it is clear that the series C7 7 are linearly independent. Now 
let G = J2 u eN J Vu%u b e a formal power series solution of I(M). We claim that G — z/ 7 C7 7 
has coefficient zero on all monomials from T. This follows from the fact that G — u 1 G 1 has 
coefficient zero on the monomial s 7 ; indeed, if the difference contained a monomial from T, 
it would have to contain x"' with a nonzero coefficient, as can be seen by the propagation 
argument from before. (The uniqueness of G 7 that we need for Lemma l7"4l also follows from 
this argument.) It is now clear that our candidate power series solution basis is a spanning 
set, and the statement for polynomial solutions has the same proof. □ 

Remark 7.7. The system I(M) is itself a binomial Horn system; there are no Euler oper- 
ators because M is invertible. We stress that it is a very special feature of hypergeometric 
differential equations that their irreducible (Puiseux) series solutions are determined (up to 
a constant multiple) by their supports. In general, this is far from being the case for systems 
of differential equations that are not hypergeometric. 

We can use this correspondence between Af-subgraphs and solutions of I(M) to compute 
examples. 

Example 7.8. Consider the 3 x 3 matrix 

"1-5 
M= -1 1-1 
3 1 

A basis of solutions (with irreducible supports) of I(M) is easily computed: 

(x + y + z) 7 



1, x + y + z, (x + y + z) 2 , (x + y + z) 3 , 



n>4 



The M-subgraphs of N 3 are the four slices {(a,b,c) G N 3 : a + b + c = n} for n < 3; 
for n > 4, two consecutive slices are M-connected by (—5, 1, 3), yielding one unbounded 
M-subgraph. 

The following definition will allow us to determine a set of parameters (3 for which the 
system Ha(C p j, (3) has the explicit basis of solutions that we construct for Theorem 17 .131 

Definition 7.9. A facet of Aj is a subset of its columns that is maximal among those mini- 
mizing nonzero linear functionals on 7L d . For a facet a of Aj let v a be its primitive support 
function, the unique rational linear form satisfying 

(1) v„(ZAj) = Z, 

(2) u a {aj) > for all j e J, 
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Figure 2. The M -subgraphs of N 3 



(3) v G {af) = for all aj G a. 

A parameter vector (3 G C d is A j -nonresonant if v a ((3) £ Z for all facets a of Aj. Note that 
if /3 is Aj-nonresonant, then so is (3 + Aj(j) for any 7 G Z J . 

The reason nonresonant parameters are convenient to work with is the following. 

Lemma 7.10. If (3 is A j -nonresonant, then for any 7 G N J , and for all torus translates 
I p of the toric ideal Iaj, right multiplication by dj induces a Dj-module isomorphism 
Dj/H Aj (I p , (3) — > Dj/Haj(I p , (3 + Aj(j)), whose left inverse we denote by <9J 7 . 

Proof. For R = C[dj]/I p there is an exact sequence — > R R — > R/djR — > 0. 
Since the multiplication by 9] occurs in the right-hand factor of Dj ®c[dj] -R. the map on 
Euler-Koszul homology over Dj induced by d] corresponds to right multiplication. But 
R/djR is toral by Lemma H31 and its set of quasidegrees is the Zariski closure of {— Aji3 : 
■d G N J ,i3i < 7, for some i G J}, which is a finite subspace arrangement contained in the 
resonant parameters. Now apply Lemma [231 and Theorem 14. 51 to complete the proof. □ 

The following definition characterizes parameter vectors with particularly nice behavior 
when it comes to isomorphisms between Ha(I, (3) for varying (3. 

Definition 7.11. A parameter vector [3 G C d is called very generic if /3 — Aj{^i) is Aj- 
nonresonant for every 7 G S(M). 

Remark 7.12. Denote by Sol(J p , 0) the space of local holomorphic solutions of Haj(I p , (3) 
near a nonsingular point. Given a G N J . the -D-module isomorphism in Lemma l7.10l induces 
a vector space isomorphism 



Sol(I p ,(3)^Sol(I p ,[3 + Aja) 
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given by differentiation by dj. If we denote the inverse of this map by dj a , a number of 
questions arise: for instance, given a local solution / G Sol(/ p , (3) where (3 is very generic, 
and taking for instance J = {1,2}, 

• * (d^f) equal to d^fl 

. is 5§g /) equal to 0jT$>/7 

Both questions have positive answers; their verification is based on the fact that the left and 
right inverses of a vector space isomorphism are the same. We conclude that dj a f is well- 
defined for any / G Sol(/ p , (3 + Ajol), if (3 is very generic and a is an arbitrary integer vector. 

At the level of /J-modules, however, dj a for 7 G Z J is not necessarily well-defined, because 
the right and the left inverses of a D-isomorphism need not coincide. 

We resume Notation 17 .51 If q = 0, then set G = 1. If q > and 7 G S(M), then rewrite 
the polynomial C7 7 from Lemma [7741 as follows: 

C7 7 = x} ^ c v xf v . 

■y+MvGF 

By Proposition 17 .61 {C7 7 : 7 G <S(M)} is a basis for the polynomial solution space of J(M). 

Given a local solution / = /(xj) of the system Haj(I p , (3 — Ajfr)) for some 7 G S(M), 
define 

(7.1) ^7,/ = *} E <W$ v 8J Nv <J), 

7+Mngr 

where Sj^/ is as in Remark \l . 121 Note that if q = 0, we have F j = f. 

The condition of being very generic is open and dense in the standard topology of C d , so 
that the rank of Ha(C Pj j, (3) for such parameters equals the generic rank of this binomial 
D-module, in the sense of Theorem 16 .101 

Theorem 7.13. Let C Pi j be a toral component of 1(B) and let [3 G C d be a very generic 
parameter vector. Given 7 G S (M), fix a basis £> 7 of local solutions ofHAj (I p , (3 — Aj(pj) ). 
The fiM ■ vol(Aj) functions {F 7 j : 7 G S(M), f G B^} form a local basis for the solution 
space of the binomial D -module D / H A (C P: j, (3). 

Before proving Theorem 17 .131 let us see the construction (|7.1I) in some explicit examples. 
Example 7.14. Consider the matrices 

1 2 " 

-1 

1 -1 . 
5 
5 



.4 



1 1111 
5 10 7 6 



and B 





-1 

4 

-3 
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We concentrate on the decomposition 



M 



4 
-3 



5 

-5 








-1 




2 


N = 


-1 





; Bj = 


-1 







1 




-1 



Note that Z,Bj is saturated, so there is only one associated prime coming from this decom- 
position, namely In i 11 + (<9 4 , <9 5 ), and this is toral since det(M) ^ 0. 
[5 10 J 

The polynomial ip = hx\x\ + 2x\ + 2x^ + 40x4x| is a solution of the constant coefficient 



system I(M). Let / be a local solution of the 
geneous 

H(B,P): 



1 1 1 

-5 10 J 



■hypergeometric system that is homo- 



geneous of degree (3 — [ 4 6 ] . It can be verified that the following function is a solution of 

5xtxlf + 2x\d\d 2 l d^f + 2x\d^f + iOx.xld^d, l f. 
In this example, the new solution we constructed has 1-dimensional support. 

Example 7.15. Our procedure for constructing solutions works even when M is an m x m 
matrix, i.e., M is a maximal square submatrix of B. For instance, consider 

2 -3 

1111^ 



.4 



10 3 2 



and B 



-1 

-1 



2 
1 




We concentrate on the component 

2 -3 



M 



■1 



N 



1 
-1 



B, 



0. 



Again, we only have one (toral) component, associated to (<9i, 82). hetp = x\+2x2. This is a 
solution of I(M) = (df — 62, df — d%). Since Bj is empty, we need only consider solutions 
of the homogeneity equations that are functions of X3 and £4. Since det(M) = 1^0, 
the complementary minor of A is also nonzero, and therefore there exists a unique monic 
monomial in x 3 and x A of each degree. To make a solution of I + (E — (5), let x^x™ 4 be the 
unique monic solution of the homogeneity equations with parameter (3 — [*] . Then 

w^x-^x^x^ ~\- 2x 2 x^ 1 (W4X 1 + 2x 2 ) 

is the desired solution of H(B, (3). 



Proof of Theorem \7. 1 3\ First note that if q = 0, all of the statements hold by construction. 
Therefore we assume that q > 2. 

It is clear that all of the binomial generators of I p annihilate F 7 j. It is also easy to check 
that Fjj satisfies the desired homogeneity equations. Let then (z/, S) G Z J x Z J be one of 
the q columns of B involving N and M; i.e., (u, 5) = [^] for some k € J. To prove that 

; that (dj + — dj~)(G 7 ) = 0, which implies that for all 
or there exists another integer vector w with c w 7^ 

such that 



(d?d S ;-d» J -d° i )(F lJ ) = 0,n 
v with c ^ 0, either df{x^ Mv 



df(c v xf Mv) )=d S i (c w xf Mw ) 
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In the first case, d U j + dj \c v x^j v dj (/) J = 0. In the second case, since the monomials 

on the left and right-hand sides of the above equation must have the same exponent vector, 
we see that 5 = M(v — w) — M • e&. But M is invertible by assumption, so that v — w = e k . 
This implies that v = Ne^ = N(v — to). 

Consequently, df ~ v)+u+ (f) = df- w)+v - (f), and thus 

dfdf (c v x] +Mv df - v \f)) = d S fd V j- (c w x^ Mw df- w \f)) . 
Moreover, it is clear that the F 1 j are linearly independent. 

Now we need to show that these functions span the local solution space of Ha(C Pi j, (3). Let 
F = F(xi, . . . , x n ) be a local solution of Ha(C Pj j, (3). Here we use the explicit description 
of Cp j from Example 13.71 Since the monomials in U m annihilate F, we can write 

F = E I>jMzj)> 

■yeS(M) aer 

where the sum runs over the union of the bounded M-subgraphs, that is, the sum runs over 
all a such that dj does not belong to Um- 

The functions h a are solutions of Ha(I p , (3 — Aj(a)), as is easy to check. Note that h a may 
be zero. 

Now it is time to use the equations 1(B). First, observe that we may assume that the xj- 
monomials in F belong to a single M-subgraph of N J . This is because the only equations 
relating different summands from F are those from 1(B), which will relate a summand 
x^ha(xj) to a different summand Xj h a >(xj) exactly when a — a' or a' — a is a column 
of M, thus staying within an M -subgraph. 

So fix a bounded M -subgraph V corresponding to a 7 G S(M), and write 

F = Y j x a jh a (xj). 

aer 

Fix a e T such that h a 7^ 0, recall that C7 7 is a polynomial solution of I(M) whose support is 
T, and let c be the (nonzero) coefficient of x a j in C7 7 . We want to show that F = (l/c)F 7) h a . 
Since we know that F — (l/c)F Jiha has support contained in T and has no summand with 
x a , the desired equality will be a consequence of the following. 

Claim. With the notation above, if h a — then F — 0. 

Proof of the Claim. If T is a singleton, we are done. Otherwise pick a' E T such that a' — a 
or a — a' is a column of M, say a — a' = Mek . The binomial from the corresponding column 
of B is d^+d^ ek + _ dj ek ~dj ek -. Since this binomial annihilates F, and a - (Me k ) + = 
a' — (Mefc)_, we have 

df Iek)+ x a jd ( j Nek)+ h a = df ek) -xp^-h a ,, 

so that, as h a = 0, 

df ek) -xpf ek) -h a , = 0. 
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Now, the first derivative in the previous expression is nonzero, so dj h a i = 0. But then 
h a ' = 0, since differentiation in any of the x j variables is an isomorphism (which is why we 
need our parameter to be very generic). 

Propagate the previous argument along T to finish the proof of the claim, and with it the 
proof of the theorem. □ 

Remark 7.16. When C p j is Andean (and (3 is generic), the above procedure produces no 
nonzero solutions, as expected, since in this case, D/H^(C P) j, (3) = for generic (3. The 
reason that the construction breaks in this situation is that there are no nonzero solutions for 
the "toric" part. 

Corollary 7.17. Fix B as in Convention \1.4\ If there exists a parameter (3 for which the 
binomial Horn system H(B, j3) has finite rank, then for generic parameters (3, this rank is 

mnk(H(B, (3)) = • vol(Aj) = ^ fi M ■ g(Bj) ■ vo\(Aj), 

C p , j toral R=f NB j\ 

\M J 

the former sum being over all toral components C Pt j of the lattice basis ideal 1(B), and the 
latter sum being over all decompositions of B as in ( I3.il) with M invertible. Here, g(Bj) is 
the cardinality of sat(Z5j) /TjBj, and fiM is the number of bounded M -subgraphs of N J . 

Proof. The first equality is a direct consequence of Theorem 17.131 and Theorem 16.81 Com- 
paring with Theorem 16. 101 yields the fact that p, M equals the multiplicity p, Pt j of I p J as an 
associated prime of 1(B). For the second equality, the number of components arising from 
a decomposition CO) is g(Bj) llES96l Corollary 2.5]. □ 

Remark 7.18. The only sense in which our rank formula for Horn systems is not completely 
explicit is that it lacks an expression for the number \im of bounded M -subgraphs. In the 
case that I(M) (or 1(B)) is a complete intersection, Cattani and Dickenstein [CD07J can be 
applied to provide an explicit recursive formula for ixm = AW- The general case — even just 
the toral case — of this computation is an open problem. 

Example 7.19. The existence clause for (3 in Corollary 17. 171 is essential: there exist matri- 
ces B for which holonomicity of the Horn system H(B, (3) fails for all parameters (3. Let 

1 1 1 ' 

-1 -2 -3 
10 0. 
1 
1 

Then (<9i, 82) is an Andean prime of 1(B). The quasidegree set of the corresponding com- 
ponent is C • [111] = C 2 , which means that the Andean arrangement of 1(B) equals C 2 , 
and thus H(B, (3) is non-holonomic for all parameters (3. 

A sufficient condition to guarantee holonomicity of H(B,(3) for generic parameters is to 
require that 1(B) be a complete intersection. This is automatic for m = 2, so the following 
result is a direct generalization of HDMS051 Theorem 8.1]. 



.4 



-3 
-1 



-12 10 
111 



and B 



36 



ALICIA DICKENSTEIN, LAURA FELICIA MATUSEVICH, AND EZRA MILLER 



Proposition 7.20. If 1(B) is a complete intersection, then the binomial Horn system H(B, j3) 
is holonomic for generic parameters [3. 

Proof. If 1(B) is a complete intersection, its associated primes all have dimension d. In 
combinatorial terms, we encounter only square matrices M in the primary decomposition 
of 1(B). The component associated to a decomposition (13.11 ) is Andean exactly when 
det(M) = 0, and in this case, the corresponding quasidegree set is CAj C C d , as Aj 
does not have full rank. We conclude that the Andean arrangement of 1(B) is strictly con- 
tained in C d . □ 

When 1(B) is standard Z-graded and has no Andean components, we can obtain a cleaner 
rank formula, by noting that the sum in Corollary I7.17l equals the degree of 1(B). This is a 
generalization of a result in [Sad02l. 

Corollary 7.21. Assume that 1(B) is standard Z-graded and has no Andean components. 
Let di, . . . , d m be the degrees of the generators of 1(B). Then 

Tank(H(B,P)) = di---d m for all (3 e C d . 

Proof. Since 1(B) has no Andean components, C[d]/I(B) is toral. Moreover, C[d]/I(B) is 
Cohen-Macaulay, as 1(B) is a complete intersection by Lemma [7721 Theorem 14.91 implies 
that the holonomic rank of H(B, (3) is constant. Now apply Corollary 16. 131 □ 

In the standard Z-graded case, binomial D-modules are regular holonomic. The method of 
canonical series solutions [SST00J then produces expansions for their solutions into power 
series with logarithms. This method applies to any regular holonomic D-ideal, not just 
those of the form Ha(I, (3) for Z-graded I. However, in the binomial D-module case, for 
very generic parameters the supports of the series solutions (i.e., the sets of exponents of 
the monomials appearing with nonzero coefficients in the series) can be very explicitly de- 
scribed, owing to the fact that such combinatorial descriptions exist for GKZ functions (see 
HGKZ89II or HSST00II ). 

Definition 7.22. Let L C Z n be a rank m lattice and a G C n . A formal series x a J2 u gl c ^ %u 
is fully supported on a + L if there exists an m-dimensional polyhedral cone C C W l , 
a vector A G L, and a sublattice V C L of full rank m such that every term c u x a+u for 
u G (A + C) n V has nonzero coefficient c u . 

In our case, the lattice L comes from a toral component C P) j of a Z-graded lattice basis 
ideal 1(B) corresponding to a decomposition (13.11) . and sublattices V are necessary because 
L is often the saturation of some other given lattice (such as TLB). Recall that p : L — > C* is 
a partial character, where the lattice L C Z J C Z™ is the saturation of the integer span of the 
columns of Bj in the notation from (13.11) ; equivalently, L = keiz(Aj) by Lemma [3741 

Corollary 7.23. Fix 7 e S(M) as in Notation \7Z5\ and let A C N n be a B -subgraph whose 
projection to the J coordinates is the bounded M -subgraph containing 7. If (3 G C d is very 
generic, then there exists a vector a G C J C C n , unique modulo L, such that A(ot + A) = (3. 
The vo\(Aj) functions {F-f j : / G B^,} from Theorem \7.13\ are fully supported on a + A + L. 
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Proof. First note that A A is a well defined point in Z d , as two elements of A differ by an 
element of TLB C ker z (A). It follows that A + L = X + L for any A G A, so it makes sense 
to be fully supported on a + A + L. On the other hand, the linear system Aa = —AA + (3 
has a unique solution modulo (the complex span of) L since Aj has full rank; recall that 
we are working with a toral component. Now the statement about the supports follows from 
Theorem |7.13[ since elements of are expressible as series on a + A + L that are fully 
supported — either as Gamma series a la [GKZ89] or as canonical series a la [SSTOOll. □ 

Remark 7.24. We saw in the Introduction that a solution of Ha((3) (or any of the binomial 
.D-modules arising from a torus translate of I a) is essentially a function in m = n — d 
variables. In fact, for generic (3, if we choose canonical series expansions as in [SSTOOJ, 
then their supports are translates cones of dimension m. This implies that the support of the 
series (17.11) has dimension m — q, since the dimension of the support equals that of any series 
expansion of /. In fact, this support might not be the set of lattice points in a cone, but in 
a polyhedron whose recession cone has the correct dimension. Nonetheless, the only fully 
supported solutions of Ha{I{B), (3) = H(B, (3) arise from Ha(Izb, 0)- Interestingly, there 
can be no solutions with support of dimension m — 1, because a matrix with q — 1 row is 
never mixed. This explains why Erdelyi only found Puiseux polynomial solutions (such as 
in Examples |1.9[|1.19lll.20l and ll .211) . as opposed to solutions supported along a line. 

Remark 7.25. The ideas above can be used to provide an analogous combinatorial descrip- 
tion for the supports of certain solutions of Ha(I,{3) when / is a general Z-graded bino- 
mial ideal. The key observation is that if C Pi j is a toral primary ideal, and the parameter 
(3 G C d is very generic inside qdeg(C[<9]/C p> j), then the solutions of H A (C PjJ ,f3) are sup- 
ported on translates of the L-bounded components, where L C TL J is the underlying lattice 
of p. When C Pi j is a primary component of /, this allows us to assert a lower bound on the 
number of series solutions of H A (I, (3) with the desired support. Care must be taken because 
qdeg(C[<9]/C p j) could be partially or entirely contained in the jump arrangement (Defini- 
tion [6791), or I p j could be an embedded prime, in which case the rank at (3 need not equal a 
sum of multiplicities times volumes. 
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